Managing personal Outlook.com account settings, security, and privacy
I believe rules only work for your inbox not your Junk Folder, so if these are going to your junk folder rules will not work.
What I did was actually block the domain of these emails such as
hotmail-verified.appspot.com
hotmail-marketing.appspot.com
hotmail-dating.appspot.com
certificate-253617.appspot.com
and that seems to be working.
Here is a link that goes through the steps on blocking.