The notice requirements are not very strict and only require one of several methods for delivery.
5312.11 Individual lot assessments
(5) Any written notice that this section requires shall be delivered to the owner or any occupant of the dwelling unit by personal delivery, by certified mail, return receipt requested, or by regular mail.
The method to remove a lien that was wrongfully placed is provided below.
D) An owner may commence an action for the discharge of the lien in the court of common pleas of the county in which all or a part of the property is situated if the owner believes that the liability for the unpaid assessment or charge for which the owners association filed a certificate of lien was improperly charged. In the action, if it is finally determined that the unpaid amount of the assessment or charge was improperly charged to the owner or the lot, the court shall enter an order that it determines to be just, which may provide for a discharge of record of all or a portion of the lien and an award of attorney's fees to the owner.
I can try to find your bylaws if you can provide with the name of the HOA and location.
There is no doubt in my mind that they have a procedure for filing liens. They need to provide you with proof that they contacted you.