As of May 2006, USCIS is scheduling interviews only after all the background checks are complete. However, there have been cases when things fall through the cracks. Unfortunately, looks like you are one of those.
The one positive thing in your case is that you completed the interview...