It appears that the stronghold locations have moved. I had found a strong hold at one point in a creative world that my little kids like to play in. I found it in 1.0 or 1.1. I didn't write down the coordinates.
Since that time, we're running 1.2.4 and we are using an eye of ender to try and find the stronghold again, and it's taking us to a nearby, but different spot, a spot just on the edge of what we had previously explored. So, when we get to new areas, we find vestiges of a stronghold, all of which end abruptly at the "old explored area" vs. the "newly generated area" boundary.
I've also tried flying to a totally different part of the world, to see if the eye of ender takes us to a different stronghold, but no luck. It's my understanding from the Wiki that there should be 3 strongholds, all roughly equally spaced around the center, roughly 1km from (0,0,0) but no matter where I go, the eyes of ender always take me back to this non-existent stronghold.
Is there any app that will give me strong hold locations for a 1.1 minecraft seed? My seed is: -6550982739431437639