Si company_name es un campo no numérico, debe ir entre comillas el valor con el cual comparar:
Código sql:
Ver originalDELETE FROM internet WHERE company_name = '$company_name';
Además, imprime mysql_error() para saber si no hay un error en la consulta.