My case is almost the same as yours except the interview waived. I applied in 2002 and got second letter at Oct. 2003. I am still waiting for the result of backgroup checking.