IF the state has no record of the marriage and you did not pay for the marriage license then there is a strong argument that you may not be married, however there was a ceremony and the Notary may be able to recall that it was done, technically your marriage is voidable, please check with a local FL attny and he or she will help you. take care.
Legal disclaimer: The response given is not intended to create, nor does it create an ongoing duty to respond to questions. The response does not form an attorney-client relationship, nor is it intended to be anything other than the educated opinion of the author. It should not be relied upon as legal advice. The response given is based upon the limited facts provided by the person asking the question. To the extent additional or different facts exist, the response might possibly change. Attorney is licensed to practice law only in the State of Massachusetts. Responses are based solely on Massachusetts law unless stated otherwise.