If the Slakoth is perfectly legitimate, like you said, then the only possibility I can think of is that it has learnt an HM move and is in your party when you attempt to trade it or do certain other activities. Pokémon in your party that know HM moves cannot usually be traded, put on the GTS, etc.