Make them show you proof of receipt of the notice, like some sort of legit proof that you were properly notified within 72 hours. If they can't provide that, it sounds like you owe for $300 towing and 3 days of storage fees. The $70 lein is on them if it was their mistake, can't charge you for that.