If you have posted a Purchase Order and you edit that purchase order, the purchase order # should not change. The code was not written to do that.
It sounds like you may have some damaged data.
Try running Data Verification, both tests, under the File Menu. Then try to edit a purchase order and see if the number still changes.