I have the same problem, and I know why this is happening. For some reason the masterservers are recieving the wrong ports.
The port that I have opened and that should be sent to them is 28070, but instead they are getting something random like 55676. It's pretty weird, but this is why the masterservers have a problem listing the server.. :/
If anyone know how to fix this please tell us!