Hola,
Prueba con
Código PHP:
$RUTA_UPLOADED = "./Pruebassubir/";
si el subdirectorio esta en el mismo directorio que subir.php. Tambien se te habia olvidado el / al final del directorio. Mira a ver si te ha creado el fichero PruebassubirARCHIVO0.jpg (o la extension que sea), porque eso es lo que le mandabas crear.
Saludos.
PD: Por cierto, lycos (y todos los servidores) tiene un limite de tamaño de los ficheros a subir, y en este caso creo que es pequeño. Revisa la informacion del phpinfo().