Las carpetas de spam y papelera, ¿cuentan en el espacio usado por cada casilla?

Sí. El contenido de la carpeta Spam (o Junk), al igual que el de la carpeta Papelera (o Trash), cuenta en el espacio usado por cada casilla.