I assume that you have already jailbroken your device, right?
If so, you can use either Cyberduck or WinSCP (depends on what you use, PC or Mac). SSH to root private/var/mobile/library. You will find a folder name "AddressBook". Set permission of such folder as "777" (without " "). Then respring your device. Now, it should work.