Ask your pool contractor for a copy of then original contract he had with them, and proof they were paid to those terms. With that you should be able to get the lien removed.
Have you verified a lien was filed?
Did they ever give you a 20 day notice? If not – the lien can be removed… it allows a look back of 20 days and must be delivered to you by certified mail.