Haz una cosa, intenta entrar al panel de control que te hayan proporcionado ( no se si es cpanel o plesk ) y trata de buscar el usuario ftp y modificarlo ahi. Trata también de revisar si el host resuelve y responde (ping al dominio). Es probable que no se hayan propagado las dns aún.
Si el problema persiste, consultales. Son bastante competentes. El problema es que la sede de ovh hispano está aqui en Madrid y hoy es festivo... asique no se como responderan y cuando.
Yo los contraté hace 2 semanas ...un dedicado, el mas básico, y perfecto. Venia de webfusion, donde me estafaban ancho de banda (incluso me quedaba sin red) y su pretexto para no solucionarlo era de una mala configuración del firewall.
Hasta donde estoy viendo OVH son bastante buenos. Quizás por el precio de sus productos no del el soporte de otros hosting mas caros, pero hasta el momento todo bastante bien. Por ejemplo, Abansys son mucho mas caros pero el soporte es increible.