I'm not familiar with the nokia e71. However, a common issue with some cell phone is that they are unable to connect to newer routers (n standard) if they are on a b or g standard. Perhaps trying a different router or if you know someone with an older router, give that a try.