Cita:
Iniciado por franciscomarin 
Google Apps, sin ir más lejos, se adaptó a la última modificación de protección de datos para seguir cumplíendola.
Pero de todos cualquier proveedor de hosting (con servidores en Europa) te puede servir, no es necesario que sea un proveedor exclusivo de correo electrónico. Puedes aprovechar solo el correo electrónico y el hosting mantenerlo en 1&1 (aunque no le veo mucho sentido).
De todos modos... ¿cuales son los problemas que tienes actualmente? Tal vez estos problemas no se solucionen con un cambio de proveedor, por ejemplo, si tu dominio está en una lista negra.
El dominio rara vez se lista, se listan las IP a través de las cuales se realizan los envíos. Si cambia de proveedor, le darán otra IP, y por lo tanto, podrá enviar correos sin problemas, ya que la IP antiguamente listada ya no la va a usar.
Luego, los dominios pueden listarse en un remoto caso, pero van más por "Reputación", esto es cuando tu web por ejemplo estuvo infectada, tuvo contenidos de poca calidad o malware... La reputación baja, y puede llegar, como digo en remotos casos, a afectar al envío de emails.