con el ejemplo de robertogongora, intenté subir un mp3 de 3,63 MB y despues de un rato de "cargar la página" subió el mp3 pero con 0MB (o sea, solo el nombre del archivo estaba en el servidor, con un archivo de menos de 2MB no tuve problema), por otro lado tardó más de 30 segundos en subir y no tiró el error de que se excedió el tiempo de ejecución del script. post_max_size está en 55MB
Por si querés ver el phpinfo:
http://publicasonline.com/info.php (aunque esa no es la página, es delucchimdb.com.ar está como subdomminio de la anterior, asi que el servidor es el mismo).
Ya decidí que no es viable esto, asi que voy a resolverlo de otra manera (creando una cuenta FTP y los clientes que necesiten subir una base de datos, lo hagan con un cliente FTP), de cualquier manera seguiré intentando esto a ver que puedo sacar de bueno.