Sort:  

Yeah, I dont think NEM or the nanowallet are the issue. Emailed them but it may be until tomorrow until I hear from them.

I had the same problem but not with NEM, and I send the coins from Eobot to Poloniex without providing that "message" and Eobot couldn't help me, but Poloniex did. So, I think maybe Bittrex can help you. At least you can try.