Ex Milan: Seedorf, esordio con sconfitta sulla panchina del Deportivo