I'd go further and not pay the bill, document why (failed to provide the agreed service?) and send them a notice of it. At least.

It's effectively a scam, don't give in to scammers.