Czipper:
As an FYI, please keep a very detailed timeline. You will need this if this goes to small claims court. Think about it, they messed up one liner, and want you to pay to do another liner. Only way I would ever agree to this is after they install the new liner and it is perfect, a few weeks later when there is no water loss due to installation, then they can be paid. In addition, I would ask for a detailed warranty in writing.
This scares me as when I have to do my liner, people always want money up front. A pool company is a $1,000 more expensive than a person on the side. By then, I should have enough friends in the business to know where to go. Thank you.
I am trying to. I have phone call records and the times and dates on the photos to make it easier. I also have this post to refer to.
BIG NEWS, I'd say its pretty clear the liner is leaking, after the owner of the liner company told me to go ahead and fill the pool overnight here is just a taste of what I found:

Again, the low contrast makes it very difficult to take good photos of it, but this one shows the distortion clearly due to the floating liner. The liner was bulging out all along the bottom of the steps and along the wall/floor junction extending from the steps. There was no rain last night, so the whole idea of water getting in from behind the wall was BS from the start. I wish I could say this sounds like a win at this point, but it doesn't. Hopefully the liner company will be either willing to do everything further at their own cost, but at this point it may be better to ask for a full refund and get a different company.