I am a retired postal worker, and can attest to the fact that many people seem to have problems with their mail to FL. From my area in Missouri, we also have problems to/from Texas. No offense to employees in either area.
It all really depends on what kind of management is in a given area. When I first started at the PO, it was drilled into us the most important thing was customer service, no matter the cost. Nowadays, the PO is trying to be more corporate, with making money the main focus. The PO is supposed to be a public service, and not supposed to make money, just break even, but they are headed away from that right now. Hopefully, it will come full circle, and customer service will be number one again someday. It may be too late, however, as there are more and more choices for mailing your pkg.!
I'll get off my soapbox, now!!

BTW, postcards, though cheaper, are still considered First Class, and get the same treatment as a letter.