Hi, I am experiencing the same problem. I have no trouble finding the giant nether fortress, but i searched 1000's of blocks and haven't found the nether city. I was using 1.0.10 (the latest version) so i tried using 1.0.5 like you said however it still wasn't working! Any help??