I'm assuming your using ePO to manage your polices.
Double check you've unblocked the setting against 'server' and not 'workstation' in your policy (that one's caught me out a couple of times).
If that all unchecked then it's probably not VSE and the next step is possibly a Firewall blocking the port
Thank you Tristan! that was it!