123.123.123.123 (enfin, la vraie valeur dans ton DNS) c'est bien le dédié chez OVH ?
Tu as changé le DNS quand ?
Quand tu changes, il faut attendre la propagation DNS qui peut prendre 48h selon le TTL de ton DNS.

Si tu peux changer ton DNS perso (celui de ton CP ou de ton routeur) tu peux tester directement.
Si t'as un PC windows, je t'explique pour le fichier hosts.