Pretty simple:
The Post Office allows a 2 digit year in their stamps. (linked on other thread)
In 2008 the stamp would have said USPS NOT USPO
If they had the ability to change a non replaceable area of the stamp from USPS to USPO then why not at "19" to the "80"
case pretty much closed unless there is more.