Please see this reply:
http://www.nomachine.com/forums/forums/topic/nomachine-gateway-for-windows-8#post-237
You should probably review the configuration of your router. It can be that it doesn’t support UPnP, or UPnP is disabled. We’ll improve the error reporting.