I was in the same boat.... Only way I was able to get it done in the end was to fly to the UK to get it done.
As they wanted me to send my only passport (at the time) along with the application, which outside of the UK can take 6 weeks.
Got 2 passports in London in 4 hours.
PT6A