Last year I was hit with a failure-to-pay penalty, even though I mailed the check on the deadline. When I spoke to an IRS agent, they claimed that the payment needed to be received, not postmarked, by April 15. Never heard of that before. He was kind enough to remove the penalty because it was a first time offense.
Since then, I pay electronically. Never again.