T-Mobile is offering free phone replacements to customers whose devices are incompatible with its 600 MHz network.