Si trabajas en NT o XP podra ser que intervengan los permisos del S.O.. ¿estas loggeado con permisos de administrador?
Tambien prueba utilizar chmod() para cambiar los permisos antes de borrarlo a ver que pasa.
Código PHP:
chmod($archivo, 0777) ; // o algo asi
unlink($archivo);
Saludos.