Find my iPhone Not Working

I have an iPad 2, iPhone 3Gs and iPhone 4. The iPad2 and 3GS are on the same itunes account. When I first got the iPhone 4 it had not been sync'd to an account at all. I setup find my ipone on it and it worked for 1 day. Since then I have sync'd it to a different iTunes account. I setup MobileME so I can find my iPhone. When I login to me/#find it says no devices registered. I can delete the mobileME account off any other of my devices and set them up on the same account as the iPhone 4 and they work instantly. I have removed the MobileMe account from the iPhone 4, disabled locatation services, disabled push notifications, rebooted the phone, re-anabled everything and added the account back and it still does not work. I've gone throught that process at least 4 or 5 times. Are there any other siggestions to get that phone to work with find my iphone?