Hello, all.
We finally got to the bottom of it, after talking to both Rev. Jack Day and A Wedding For You, and the court house in Florida... phew!
I guess, somehow, the courthouse had just our street address - no city, no province, no postal code, no country, and they sent it out anyway...