Canada Post lost $407 million in the second quarter, the beleaguered Crown corporation announced Tuesday.