I have a similar and worse problem.
Here is my case:
N-400 filed, 7/2002,
Check request to FBI, 12/2002
Finger print, 5/2003
Interview passed, no decision due to the pending name check, 12/2003
replacement finger print, 5/2004,
FBI email response, name check pending, 3/2005
INS reply to...