Experienced the same thing. Blocked feddit.de but still saw multiple posts in the All feed.

Blocking individual magazines works, and it's taken me a few days before my feed is cleaned up as expected.