I mostly used ext3 as a second partition's filesystem. Tried also ext4.
I have tried to set permissions in few ways, including 777 but it didn't help.

I also read somewhere on the Internet that this problem (init: cannot execve...) may be caused by mounting the partition as read-only.