Ah...I think I figured it out. My letter was going over seas. Apparently international stamp prices have gone up. I didn't realize in order to send a regular old letter to Ireland required extra different postage.
My last letter I sent there went just fine with a regular forever stamp.