I am a new hired in this company, but today I was sent home because my employer found out that I have a record on my background check. By any chance when you filled out the application form, did you reply "no" to the question "have you ever been convicted of a crime?" If you lied, that is valid grounds to fire you, whether your criminal record was to have been expunged or not.