I attempted to run my web service through visual studio. I faced an issue like :
--------------------------- Microsoft Visual Studio ---------------------------
I followed @Zoti's instructions and used Resource Monitor to find the port in question.
Turns out Outlook had randomly been assigned the port for it's communications channel. Moral of the story being, it could be absolutely anything.