The guy at the shop with whom I talked today, exclaimed "Sounds like a memory problem" and this has been my suspision all the time.
So he exchanged the 1 GB and I left the shop with my computer.
So now I am testing the machine again - I hope it will work out.