i know a person who was rejected.
his background:
one working experience,( not a famous company )
toefl 620
gmat 600
gpa 3.3--3.5
graduated from key university of China
major mis (undergraduate)
in a word, i do not think that he had bad background, but the result is rejection.