Ano, někteří poskytovatelé. Vím přinejmenším o dvou a opravdu blokují přístupy na SMTP servery, kromě svých. Nejlepší a nejsystémovější řešení je SMTP nepoužívat a připojovat se na nějaký server nějakým pokročilejším protokolem, ActiveSync, HTTPS a podobně. Na to se místní poskytovatel nedostane.