This is because of the new location policy. Your iPhone is going off the Tower that it is connected to, whereas if you're using a WiFi connection it should show you where that access point is.
Also, if you're a developer like me, iCloud takes over your MobileMe, so you have to access icloud.com rather than me.com for Find My iPhone.