Telstra has announced new business internet plans and pricing changes, as Vodafone alleges "misleading" mobile coverage claims.