If they changed the contract terms you can cancel the contract within 90 days without getting a penalty. I did it with sprint when they upped SMS rates.
Do you have to return the hardware?
Is FCC the right place? Or my best bet with the Better Business Bureau?