If they are in doubt they call the employer or send out an email to the employer. I have provided some good points on how to make the proof of employment strong to convince the immigration officer and you can find that post here - http://www.canadavisa.com/canada-immigration-discussion-board/express-entry-applicants-who-received-aor-connect-here-t269696.7320.html
Goodluck.