[Q] Play Store Troubles: At My Wit's End

view story

http://forum.xda-developers.com – Running a Galaxy Nexus on Stock 4.1.1 (rooted). Last week, Play Store randomly started giving me the DF-BPA-09 Error when I wanted to download new apps. Old apps would update fine. I searched XDA and found that turning Google Sync Off and restarting the phone solved it. It worked once or twice, but the problem kept coming back. Then read another thread that said go to All Apps > Play Store >Uninstall Updates and Clear Data. I did this, and now when I start Play Store, it permenantly gives me 'Server Error', with a Retry Button below it. I have Titanium Backup Pro, so tried restoring (HowTos)