where did you but it? from a UK company? mine has always been unlocked....are you sure of the portuguese company frequencies? maybe they are not compatible with the N900 and voçê teria que procurar uma nova companhia....I think...