Politicians have been fielding complaints about delayed mail delivery, and today Prime Minister Stephen Harper weighed in on the issue.