es extraño todo esto, ya que si la función
mysql_query() te arrojaba error, significa que dicha extensión de MySQL esta instalada!!
entonces lo raro es que ahora
mysql_connect() no exista, siendo parte de la misma extensión, ¿de verdad no has modificado nada de la configuración de php?