My son noticed a small article about this in a Sunday newspaper, quite some time ago and pointed it out to his mother. She successfully claimed three years of her "missing" NI stamp payments, lost when I was posted to Germany.
It was appropriate that my son found the article because he was born during that tour!