Mailers need to make sure nobody uses their service for spam and even then it is a gray area. Most put their customers through some extra scrutiny.
That said, I don't think it is a good idea. What prompted this change? I would guess PR since that is their business.