I had a wireless internet deal with Optus and the signal in my area according to them was "good', but the connection was slow as a tax refund cheque.
I called them and told them I was cancelling my contract due to poor reception and after some stern words the operator cancelled my contract.
Poor service is a legitimate reason to give them the boot, go for it.