Hola,
Veamos, en opendir() tienes que pasarle la ruta del sistema de ficheros del directorio. Si pones ruta relativa, la toma desde el directorio donde esta el script. Por eso te muestra las imaenes bien al poner la ruta relativa 'wallpapers'.
Pero lo que metes en el array (lo que devuelve el readdir()) es solo el nombre del fichero, sin la ruta. Y filesize() las demas funciones que te dan error necesitan la ruta y el nombre. Asi que lo que tienes que hacer es pasarles a esas funciones la concatenacion de la ruta y el nombre del fichero del array:
Código PHP:
filesize('wallpapers/'.$files[$i]);
Saludos.