Linking = Aquiring.. My Clarion deck says the same thing when I do not have signal (under a tree or in a tunnel)... My first reaction would be to check the antenna and its cable to the reciever for obvious problems... other than that, I would replace the antenna completely.
My DXZ535 says "LINKING", where my DXZ835 says "AQUIRING" but they are one and the same..