Hello,
If you go to the new iOS 5 twitter settings, in the settings menu, you can find your profile and delete the password from there. Click ok when it says your password is incorrect and then re enter the password there rather then on the actual app, it will then confirm with ticks. Then you can tweet again! 
Confirmed on iOS5 on iPhone 4.
Eric.