Settings > Site Preferences > "Stream statuses set by the followed user"

I was very, very excited when I found this feature, because I have no interest in streams and the notifications are annoying. So, I unchecked this box a few days ago, but I'm still getting streaming notifications.

Firefox 17.0.1
Windows 7 Ultimate x64 SP1