I don't think the ipod touch has GPS.
I think the skyhook location service works by finding wifi hot spots and determining your location in relation to those wifi hot spots.
Several people have mentioned that since the 2.0 upgrade; their ipod touch's have diminished wifi reception. Perhaps you can't get as many wifi hot spots as you used to before the upgrade and skyhook doesn't work as well consequently.
Just a guess.