Has anyone here ever had a job offer pulled due to failing a background check?

When I was offered my new job last week, before I accepted I told the recruiter who called to offer me the position I had a pending misdemeanor case in Clark County and before I could even finish my sentence she cut me off and said "Won't be a problem". I said that would be the only possible hiccup on my background check since I have no other criminal record ever. Because she was adamant it would not be a problem I went ahead and accepted the offer, turned down other opportunities, and begun to make preparations such as moving, signing a lease on an apartment, and buying a new computer/monitor/desk for my new home office.

Today I was called by someone at my new company(not the recruiter) asking for clarification on the arrest for a misdemeanor charge that showed up on my background check. I told him I hired a lawyer to take care of it and that my next court hearing is on October 19. He then told me to give a statement on what happened in terms of my arrest which I did. I told him that the recruiter told me this would not be an issue and he said that he couldn't speak for her but it was his job to investigate things like this. He was asking for a police report, video footage, and other things I don't have access to. I told him that I have not been found guilty of anything and my lawyer is working to get the case dismissed and thinks there is a good chance that happens.

Anyway this kind of ruined my day since now I am kind of anxious that this could possibly derail things. It's a low level misdemeanor charge that worst case scenario for me gets plead down to basically a citation level offense. But with corporate America these days you never know if they will overreact.