I have been looking and looking for "Lahille Island" I have tried every coordinate that I could find via google, and wiki. No luck whatsoever. I am not sure if this is an issue with me, or an issue with the system.

Thanks!

hmm.... did you enter it in the search of GE as well? I did and found that:

Lahille Island, Antarctica
65°37'9.46"S 64°33'4.60"W

But this google hit gives a completely different place:
http://www.geody.com/geospot.php?world=terra&map=col&ufi=400008391&alc=lhl
Latitude: -65.550003 .... Longitude: 64.383331
but it rather looks like a wrong sign in the longitude because western hemisphere is counted negative (if I'm not mistaken) and then both places are roughly the same. Maybe you search around the first location in an altitude of like 10-20km.