Like a car park can say they're not liable for your car's safety, it doesn't mean they can steal your car. A roller coaster can say they're not liable for injuries but if they didn't inform you it's dangerous for pregnant people or if they violate some safety law, they're probably liable.

The bit about changing terms of service probably gives them some leeway to deal with law changes and stuff. If they're purposely being misleading to play bait and switch, that sounds like it's breaking a law somewhere.