Ahh yes, the FedEx GST payment system is wonderful!

You can find that number in the sms on an official FedEx page somewhere or other - I ended up using that as enough evidence to trust and call.

I get the feeling this system as a whole doesn't see much use - from a FedEx perspective, the vast majority of people paying duty will be via some specialised importer, not b2c direct.