Password Incorrect in app store

I recently jailbroke my phone using 3.0. Beforehand I have had my phone jailbroken with 2.2, never had a problem. BUT, now since re-jailbreaking I am having a weird problem with my app store. It keeps telling me my password it incorrect. I can plug my phone into my computer and sync it, and then for a bit my password will work again if trying to download an app. The next day, go on the app store to update and app or get something, yep, same problem, password is incorrect.
I re-restored my phone again and jailbroke it, and I am getting the same problem. I jailbroke my gf's phone using the same computer, she doesn't seem to have a problem.
What gives, I can't figure it out. Maybe, this isn't even a jailbreak problem. Anyone have any ideas why this is happening. Please help! Thanks for the responses.