Prueba utilizando las herramientas que php proporciona con el mysql_error, y ve si que error te manda.
Por otro lado, si lo que estas enviando es una cadena, osea un string, para insertarlo en la consulta debes ponerlo entre comillas.
Código PHP:
mysql_query ("UPDATE usuarios SET info = '".$new_info."'");