[sb1]

If you go to the window and request the envelope be sent non-machinable the clerk will meter it and you will never have that problem again.

Just putting additional postage and a handwritten note won't guarantee the service.