I have the same thing. I couldn't get either the iPhone 4 or the iPad 2 to connect until I did a full restart of my wireless router. After doing this, the iPad connected automatically but the iPhone won't. Can't think what else to try. They are both on the same wireless network. Same apple ids being used. Nothing jailbroken, all software is up to date.