Trata-se de um dominio .pt? Se sim podes assumir a gestão do dominio em dns.pt para alterares de imediato os dns (ou seja resolver o teu problema) enquanto procuras uma nova empresa pois se na renovação a gestão for tua em dns.pt vais pagar desnecessariamente um balurdio pela mesma.