Não encontrámos serviços associados aos seus dados

está a fazer associação com cartão de cidadão ou outro documento? 

um bem haja 

​@Bruno Aleixo cartão de cidadão e depois já tentei com NIF e com número de cliente (como pedido por ser cliente da Madeira), ambos sem sucesso

​@ap645, boa noite. 
​​​@Bruno Aleixo fez uma questão pertinente. 
Diga-nos, adicionalmente, por favor, qual o modo que está a fazer a associação, pela App my NOS ou em my.nos.pt. 

Obrigado,

Olá ​@Mário P. .

No site my.nos.pt.

Obrigada

Bom dia ​@ap645,

Agradecemos o seu feedback. Vamos ajudar a analisar.

Envie-nos, por favor, uma mensagem privada para o perfil ​@Fórum com o NIF associado ao contrato e o e-mail de registo na my NOS.

Obrigado,

​@João H. Já o fiz. Obrigada

Agradecemos o seu feedback, ​@ap645 

As mensagens são respondidas pela ordem, pelo que respondermos o mais rápido que nos for possível. 
Obrigado,