In my case, I got an approval notice in Dec '07 after I went for my second FP in Oct '07. My case was filed in Jan 04, gave my first set of FP in Jul 04 and was pending background check for the last 3 years. Hope this signals an approval for you. Good luck