I have not tried a whole lot of times to connect I have tried maybe 10-15 times and i get that error each time. Are you saying you get that eror but are able to play when trying again?
Not sure if this issue has been addressed already, but I was unale to find any post with this exact issue. I have read through many of the connection posts and have done the port forwarding thing. The problem is I am unable to connect to any type of MP game, I always get the same message "Can not connect to a NAT facilitator". Anybopdy have any clues on this one?