Update, second day they didn't even attempted to deliver with the note 'Customer not available or business closed.'
This is inline with standard FedEx BS where they report a failed delivery to avoid having to pay out for being late.
Just to help anyone else out in the UK with their terrible support system:
0800 100600 will take you through their automated system but will redirect to UK TNT, ask for representative to skip the automated system. They wont be able to actually do anything on the FedEx system.
03456 07 08 09 will take you to FedEx call center out sourced to India, again they can do nothing to help.
I did thanks, the just turned in the late evening. The 'We missed you stickers' where on the bottom of the box lol.