Давайте начнем с самого начала:
1. Прежде чем прикрепить домен - нужно прописать DNS сервера uCoz
ns1.ucoz.net
ns2.ucoz.net
Это можно сделать в панели управления, где зарегистрирован домен (то есть, изменить DNS можно через панель управления доменом у регистратора)
2. Допустим, вы изменили DNS на uCoz - а домен прикреплялся уже. Значит делаем так: Открепляем домен от сайта. И прикрепляем обратно.
3. В течении 15 минут домен должен прикрепиться. А в течении 48 часов сайт должен будет заработать по новому домену для всех.