Original modem fails, better quality one bought to replace... then loss of this paid for service. Seems like an anticompetitive practice and a case for ACCC to investigate really. It should be possible for a provider of this size to work with all available models, not just the cheap bundled ones they flog!
