Thanks for the response.
Yes we were able to telnet from the browsing machine.
After trying successfully from another box we rebooted the browsing box and had success from this environment as well (obviously a windows machine).
Sorry to have not attempted this before posting the question.