This problem often occurs where the maximum number of handsets (6) has been registered with the base and you try and register a seventh. If a base has been sold and the person did not un-register their handsets even if they are not connected, then that is often the source of your problem.
How many handsets do you currently have registered to your base and working ?
Have you had the base since new or did you buy it from a previous owner ?