In terms of the example in the OPs quote, I'm surprised that the MOD Police were that informed, considering that when most people leave the services they just disappear off the MOD's radar.
It would appear this issue has been rectified in AFPS 05, I take it that it hasn't crept back in in AFPS 15?