then you feel, he was just in looking for me, for no reason but his own satisfaction and male ego, and after 2 years of putting up with him just being plain nasty I should continue to walk on egg shells, instead of avoiding further contact with him. How would you feel if you were being watch and followed, to the bathroom no less. QUOTE]
Having a co-worker or even a boss who is nasty to you doesn't violate any of the federal anti-discrimination laws. Having your male co-worker ask your whereabouts once, even if he had no reason to inquire, isn't a violation of any laws either. From what I gather, he never found you or confronted you about your whereabouts. You were told by someone else that he had inquired. You then confronted him.
Your boss/employer doesn't appear to have a problem with you or your work. You apparently have a problem with the actions of your co-worker. From the information you have provided, it appears that most of the problem is yours and your reaction to his actions. You don't think he has the right to question or report on your work or your activities. You haven't indicated whether he is a supervisor or lead person or whatever with the right to examine your behavior. However, there is nothing to suggest his actions violate anything, including company rules or policies. Since management's attempts to stop the behavior haven't been fully successful, you need to learn to live with it - just ignore him - try not to get all worked up about his monitoring - or find another job.