The story to-date ... here, here, here, here, here, here and here!
Rang PLS (Police Licencing Service) again today. Tried yesterday, but gave up after 26mins of an "Please hold, all our agents are busy, your call will be attended to as soon as possible" answering message. (Note: This type of system IS NOT an improvement over the phone ringing out).
Today, I was only on hold for about 10mins. I then briefly brought the cop who answered my call up to date with the fact that I received the original letter saying that the licence has been approved two weeks ago, and the amended letter a week ago, but still no licence.
He looked up the system and said that both the firearms in question were showing on my licence. He then offered to print out a certified copy of the licence and post it out.
So I'm hoping to have this within a day or two and maybe, possibly, even my guns by the weekend!