Y .. ese nº es el nombre de tu tabla?
Cita: You have an error in your SQL syntax near '[/b]813097[b] WHERE idmensaje = '22'' at line 1
Prueba a usar `$tabla` .. por si te dá problemas por ser un nº el nombre de la tabla ...
Código PHP:
mysql_query("DELETE FROM `$tabla` WHERE idmensaje = '22'");
Un saludo,