Also when you did a restore did you 'set up as new phone' or revert to 'backup'?
If from backup check the time, if the time was AFTER you did the jailbreak you would need to either set up as a new phone, or revert to earlier backup. (time before the JB)
There are also several other solutions, including manually fixing the permissions, or the update in Cydia. Google fu is weak atm
Go into iTunes. On the left side it should show your phone. Right click, restore to backup. There should be a drop-down menu where you can choose which backup to pick. Pay attention to the time of the backup. I had to go back a few weeks.
Go into iTunes. On the left side it should show your phone. Right click, restore to backup. There should be a drop-down menu where you can choose which backup to pick. Pay attention to the time of the backup. I had to go back a few weeks.