The middle of last year is when it started for me. It only affects my personal Gmail account, though. My Google for Business account seems to work fine, and I get a lot more mail there. I can't imagine they use two different filters, but it seems to almost be the case. Either that or there is a bug in one platform with the Not Spam button not working properly.