Problem już się rozwiązał.
Okazał się że na OVH maja coś takiego jak "strefa DNS" (jest ona w innym miejscu strony, niż konfigurowanie adresów DNS dla domeny).
Nie przypuszczałem że coś takiego będzie aktywne, skoro kupowałem domenę bez serwera wirtualnego (odznaczyłem również darmowy serwer) .
Żeby wszystko zaczęło działać, oprócz ustawienie DNS (oczywiste), trzeba wyłączyć strefę DNS w panelu ovh.pl
Pozdrawiam