por ejemplo tengo 5mb en la base de datos, entonces me pongo a eliminar mensajes viejos para liberar espacio pero esto nunk funciona, sigue marcando lo mismo aunque haya borrado 500 mensajes
como se hace entonces?????

Se hace como has indicado, y si te muestra siempre la misma cantidad esta claro que no esta bien.
Solo tienes que descargarte la bd y ver cual es el peso real.
Para así contactar con los que te proporcionan hosting y explicarles el problema.
Un saludo, jbex

vale, pero es q siempre me ha pasado y no solo en ese host, antes tenia un PHPBB en 100webspace, eliminaba x ejemplo 1000 mensajes para poder bajar el peso, y no pasaba nada.
me metia al "phpMyAdmin" para borrar desde alli mismo, y los mensajes aparecian de nuevo :s