And once again I say, this isn't the Kindle I recognize.
IIRC pagenumbers have been supported since the Kindle Keyboard on fw3.4
And up until the Kindle Touch (my device) on fw5.3.7, it is entirely possible to have no pagenumbers. In fact, I am pretty sure I have seen them missing on other peoples' PW2s as well.
Anyway, I'd've heard if things changed.
Anyway, some screenshots.
As a fellow hater of ereaders-lying-about-having-real-pagenumbers, I am used to praising Amazon for not using them unless they actually exist.
If you are seeing "Page x of y", I really do think it must be because you did not clean out the ancillary files from your Kindle before resending the book.
Either that or double-check that the Kindle Driver setting to disable pseudo-APNX generation is actually disabled.
Quick check -- take a new book that has never been on your Kindle, send it with calibre, then find the book on your Kindle, and see if there is an APNX next to it (in the *.sdr folder).
Then and only then, unplug the Kindle and check if that book has "Page x of y" showing.
"Loc x of y" is
NOT a pagenumber! It is a file offset, I'm not sure how Amazon calculates them but it is done dynamically and can pinpoint an actual sentence, not just a general page.