What do you mean removed internet?
I agree with OP though. If you change the available amenities after the booking has been made, you've deceived the customer and they should be eligible for an immediate refund.
After I booked, internet was removed from the booking.
Airbnb even confirmed this was true but refused to refund because they wanted to "give equal footing" to the host (e.g. waiting for host to respond).
I was like wtf?