anallawalla - 1:53 pm on Sep 7, 2011 (gmt 0)
1one1, In addition to the above comments, it would help to know whether you are using a .au and .nz domain respectively. That alone will establish the location in Google's algo. If they are gTLDs, then you will need to mark them as AU and NZ respectively via WMT.
I too have seen the "instant PR" phenomenon, but it disappears fairly quickly. It has to be a bug.