Liegt definitiv nicht daran das es VM Attacken beherrscht. Ich habe auch mehrmals versucht zu tauschen, auch Pokémon ohne VM Attacken und habe diese Fehlermeldung bekommen.
Ich tippe auf Serverprobleme.
Was du versuchen könntest ist dein Seedraking anzubieten und dafür ein Stahlos zu verlangen. Quasi im Umkehrschluss.