Смена почты

Возник вопрос. Вот у меня почта на mail.ru но туда письма по непонятной причине не приходят. То что письма не приходят может быть большой проблемой в будущем. Можно ли как то сменить почтовый адрес? Или же проблема с mail'oм решаема? Просто не хочется пропустить когда-нибудь важное письмо.