Just try again.
Your gps doesn't know exactly where it is located. Read about the Accuracy problem Using the Location Sensor.
When specific coordinates are returned, Google's database is queried. If the coordinates returned are outside by a small amount (perhaps 0.00001 degree ) the parameters Google uses to determine your CurrentAddress, you may get a No address available or a see a 'wrong address' displayed or if you check for the CurrentAddress before your device achieves a satellite fix.
Perhaps this tutorial will explain HOW TO: Parse a LocationSensor's Current Address by SteveJG .