So I decided I would go down in person.
I told the HR person, Gerald, that it sounded on the phone like he wans't sure I wanted the position, and that I wanted to come down and show that I was.
Well, he stuck to the computer issue story, and offered to take me inside and show me exactly what the issue was.
Once again, I supplied my social and he brought up my file. To OUR surprise he was able to process me! I signed my forms and was given next Sunday as a start date!
EXCITED!!!!! WHOOOOO HOOOO!!!!!!! Thanks everyone.