If CoinExchange and Coinsmarkets are on different chains then surely I shouldn't be able to send coins to both of them from the same wallet as my wallet would have to be on one chain?.
Both are on the right chain. I just tested CoinExchange. CoinsMarkets should enable Solaris again because there is nothing wrong.