Yes, an unpaid licensed contractor can lien your property. Under Florida Statutes 713 they have 90 days from the last furnishing within which to file a lien. All the other responses to your question are spot on. Your decision to stop payment on the check was a definite no-no. Suggest you hire a board certified construction attorney as quickly as you can.