A different kettle of fish, but yes, that’s a big problem. And Hotmail has been known to do selective filtering for years – so for all you know your emails to Hotmail users might automatically fall in the junk folder.
The solution – in most cases – text newsletters. Sadly, we may have to forego HTML newsletters.