Q: reset?

If you do the soft reset, holding the power and home buttons until the apple logo appears and it restarts, you will not loose your content.

- If you do this reset nothing is lost

Reset iPod touch: Hold down the On/Off button and the Home button at the same time for at

least ten seconds, until the Apple logo appears.

- Just what "reset" are you talking about?

Have you tried here:

iCloud: Troubleshooting Find My iPhone, iPad, iPod touch, or Mac

When you use the Maps app does the iPod find its location?

Restoring the iPod to factory settings/new iPod erases the iPod. If you have all media in your iTunes library and a backup, restoring from that backup will make the iPod like it was when the backup was made.