Регистрация доменного имени, хостинг DNS-зоны и хостинг сервера это три независимые вещи, можно хостить DNS-зону у одного хостера или регистратора а сам сервер хостить у другого. Управлять записями в DNS-зоне, включая A-запись вашего сервера нужно там, где она реально хостится.
Вам нужно
1. Разобраться на какой DNS сервер смотрят NS-записи для вашего домена у регистратора домена, это можно сделать по whois. Именно по ним весь мир ищет записи в вашей DNS-зоне. Если указывают не туда, то поменять NS-записи можно у регистратора домена (не у хостера DNS-зоны и тем более не у хостера вашего сервера, если только вы не хостите доменную зону у регистратора).
2. Убедиться что NS-записи в вашей зоне совпадают с теми что прописаны у регистратора. Если не совпадают или указывают не туда куда нужно - нужно поменять либо в зоне, либо у регистратора (они так же должны указывать на того провайдера, на котором вы управляете своей DNS-зоной и должны совпадать с NS-записями у регистратора).
3. В зоне DNS надо прописать или исправить A-запись для вашего сервера чтобы она соответствовала его новому IP адресу.
Средний
