The rude employee

I have a new job at a small state agency. It’s a good job. All the users need is a little planning guidance. My problem is that I have an employee who has good work habits and adequate computer skills. He is out-right rude with some of the agency management and staff. I have had some verbal complaints that staff refuse to go the rude guy for help. I understand that he had the same problem at his previous job.

Any thoughts?