Negociei com a Receita Federal divida protestada, já tendo quitado 25% da mesma.

Tento abrir conta no Banco Itau e não consigo porque consta registro de titulo protestado. Fui ao Cartório e me informaram que teria que arcar com o pagamento das custa de pouco mais de R$ 500,00. Este pagamento não deveria ser efetuado pela Receita Federal ? O que devo fazer ?