Might just a compatibility issue with your iPhone and the router. One of my friends has a MacBook that connected to her Belkin router under WEP, but my iPhone could connect, but not have internet access. When she changed her settings to WPA both her MacBook and my iPhone worked perfectly.
Hopefully, 2.1 will address this issue, too.