Why am I having trouble with Facebook Connect?

I am having constnat problems logging into Facebook via IE7 and the iPhone 3GS app. Facebook connect also fails for my social media apps like Tweetdeck and Hellotxt. This has been going on ever since I changed the email address associated with my Facebook account. I have cleared the cache on IE7 and I have uninstalled and reinstalled the iPhone app and nothing works.