Decided to ring the Police Licensing Branch again. This time I spoke to a female copper who took time to look at the notes on my Firearms Application (for those who don't know the story look here, here and then here!).
Apparently I filled in my maiden name in the spot for "Previous Names" and that has caused a problem with my application and any other married females who have applied for firearms licenses.
Allegedly the problem was only recently identified (although she did mention that if I had called earlier in the process I would have been told that my application was "non-compliant") and should be rectified this week.
Once the system has been rectified they can start to process these applications.
So I'm guessing I'll be waiting a couple more weeks.