Passport has arrived! I think an intervention from the my MP got things moving. It was delivered by DHL (not TNT), received a text this morning and tracked it to the door! Literally received the passport in my hand 24 hours before scheduled departure time. Such a relief.
Good luck to all those waiting, hang in there, I’m sure things will work out.