[sideshowb]

"I am frankly quite scared of talking to or approaching any women in my office, even for a work-related purpose."

Have you told management this? Can they offer advice?