how to deal with rude and disrespectful co-workers

I called an employee in another department 10 days ago to obtain some information in order to create a report for her department. She complained that she could not understand what I said to her. During the whole conversation, I tried to sound cool and professional. She was indeed impatient, rude and disrespectful. She hung up the phone even before I completed our conversation.

Maybe I do have some accent as a foreign employee; however, my spoken English is almost excellent (per some Americans). I have no problems communicating with Americans at all. Actually Customer support is playing a key role in my job. I talk to numerous customers on the phone on almost daily basis. A lot of my clients like me very much and want to talk to me to resolve their issues. This employee, on the other side, has a bad reputation among my co-workers: rude, disrespectful, and impatient; however, no one has reported her improper behavior.

When I talked to my supervisor today, I got to know that she actually emailed my boss, complaining about me. My boss seemingly stands on my side. He had similar experiences with this co-worker before and wants to report to HR about her unprofessionalism. Could you please provide some advice on what you do if you were me?