I think it's more like unstable network issue. To verify this you can try:
1. Use TCPView to monitor what protocol NeoRouter clients use finally, TCP or UDP.
Though you choose TCP P2P, it's may switch back to UDP P2P when TCP P2P failed to create, as creating UDP P2P connection is much easier than TCP P2P in terms of the network envrionment.
If in most cases it goes to UDP, relay mode is the best choice for you.
2. Check if its the RDP "Bitmap Caching" issue, check out our FAQ question 4:
http://www.neorouter.com/wiki/index.php/NeoRouterWiki:FAQThanks,
KevinZ - NeoRouter team