Well they know they've done an awful job, you know it too, but they happily kept the $45K. If they were as honest as you say, they would have refunded some of it.
Everything else leaves me with a sore feeling, that it, while eventually not a scam, at least a careless, profiteering way to handle this, on the back of the customer. I hate this agency :-)