0. (install busybox and terminal emulator)
1. get superuser rights (Start terminal emulator, type "su" and press enter, grant root priveledges if asked for)
2. remount your system-partition with write access (type "mount -o rw,remount /system" a...
I can confirm that exactly this completely solved my identical problems!
Sent from my GT-I9300 using xda app-developers app