Just came across this post: VMware KB: Configuring VMware vSphere Data Protection 6.0.x replication fails with the error: Authentication failed
I don't think I had 28001 open previously, so this is probably what was causing my issue (and just had the same thing again now)
Hope this helps someone...