Solution:
It turned out that my webhosting package limited php scripting memory to 36 MB. Meanwhile I updated the package, and the included 64 MB seem to be enough now.
Thanks again for your support!
Update: I just increased memory_limit from 64M to 128M in my php.ini, but the error stays the same.
