Tap to Tweet issue on iPhone 4S?

I have a Sprint iPhone 4S which isn't even a year old. It's running the latest version of iOS 6 (iOS 6.0.3) and I have issues with tap to tweet! Sometimes it works but 60% of the time it says "Can't connect to twitter… Tweet failed." Why does it say this and how can I fix it?

Same thing is happening to me