When you purchase apps (even free) on the device, iTunes always backs this up - and when it Syncs, before it does anything it backs up - and it notices that you have purchased an app/apps - so it wishes to make a backup of these apps. Click transfer and it'll all work fine - happens to me when I buy songs off of the store as well as apps
I'm inclined to think something has corrupted your preference files or application data, as those will be brought back after a restore from backup.
In order to test this theory, you will need to wipe the phone by putting it in DFU mode, then restoring to the latest Apple firmware through iTunes. Then set up your device as a new device. If the problems still occur (unlikely), then I would take it in to an Apple Store and have a Genius look at it.
If, however, it fixes the issue, then you will have to play "hunt and go seek" with the culprit. Restore your backup, jailbreak (but don't install anything from Cydia except OpenSSH so you can access the file system), and root through your "home" folder (/private/var/mobile).
You should try deleting the preferences (plists) first (~/Library/Preferences), then rebooting. Don't worry, iOS will recreate them. If that doesn't fix it, try removing the sqlite database in ~/Library/Twitter, although I have a feeling the preference files should take care of it.
I wish I had an easy answer for you, but it's going to take some study of the file system and tracing back to the package that "infected" your system.
Not everything in Cydia is deemed safe and you may wish to exercise more caution in the future. MobileSubstrate (which is only made possible be reverse engineering) provides the hooks for many deep level APIs that shouldn't be messed with.
Additionally, you may want to hit up jailbreakqa for additional help, as that is the official forum for help on these matters. From my experience, there isn't much help here regarding this process.
Best Answer
Reset Network Settings to Factory Default.
Settings > General > Reset > Reset Network Settings > Click "Yes".