Phew- long post
From all that, it seems the problem here is in the use of "Overnight Express" - whatever that is. Sounds like they paid you in this manner, but you didnt request it in this manner? Is this is a correct summary of the issue?
Cheers
Simmo!