My Post Offices don't keep a lot of cash on hand. So when they say they don't have the money they are telling you the truth.
If you have a large denomination money order it pays to call to see if they have the cash on hand.
I know the office I worked at, being the second busiest office in the city kept a fair amount of cash on hand. But other offices might only have $200.