Try to reset network settings or even reset all settings. And make sure Cydia is completely updated? Most problems i see happen although random, were fixed by a restore to stock and not restoring from a backup. I know this sounds like a huge pain but it has worked