Yeah, you don't want to delete and reinstall, you want to do what Brian suggested, or visit this page (from your device that is having trouble syncing):
http://people.omnigroup.com/kc/Debug...tKeychain.html
The faulty data is stored in a place that isn't affected by deleting and reinstalling the application.