Odd. I'm 100% certain it was that spot, also I was on world 36 at the time. I'm not sure whether it changes location, is in different spots on different worlds or if it's in the same location for each player (although I believe it is, as I followed a nesties directions to one in the past). Hope you find it though :s