Well, appears my passport was delivered to the Passport Office today, via Fedex.

Still took about a week by air, at p3500 (50 quid) !

Fingers crossed again for getting the new one delivered back here without too much hassle.