I finally got a hold of someone in the comptroller office. All I need to do is fax in proof that my home of residence was not in MD during 2004 and the lien will be anulled. Good deal. I'm faxing the appropriate paperwork in now and I'll let you guys know how this pans out.
Thanks!

-ryan s.