I think there's a valid argument for them to step in here.
This is an issue of customers not being able to use what they purchased, eg The Internet.
The water was arguably muddy when they were advertising "Speeds up to X", but now when their own infrastructure is incapable of providing what they're selling and they are fully aware of this, they no longer have a leg (or argument) to stand on.