В Институте русского языка им. В.В.Виноградова нам сказали, что выражение это родилось во времена императора Павла, издавшего в 1800 году указ о том, что в случае ограбления почты убытки будут взыскиваться с губернаторов тех мест, где произошли эти злодейства. Вердикт был издан императором в связи с крупным ограблением почты в Костромской губернии и вызвал настоящий переполох среди губернаторов, которые, само собой, к "почтовым" разбоям не имели никакого прямого отношения.