I'm sorry, Rom831! So your boss gave 2 different stories- 1 to HR and 1 to you?

At least you have it on the record. What's your interaction like with the evil co-worker? Are there any work arounds possible?

I had a co-worker who was extremely abrasive with me, and I ended up switching offices. Had to create a new reason- as that person was better connected than me at the time.