I gave up on my Hotmail completely quite recently for the same reason. It seemed to just stop filtering altogether. I'd recieve somewhere on the order of 50 spam emails to my main inbox a day. If anything, it filtered more email I did want than those I didn't. I haven't had the same issue with gmail.