Landline phone gives error message “device not registered to a service provider

After electricity went out for about 4 hours our land line phone gives error message, “device not registered to a service provider”. I tried unplugging snd repluggjng, but still no good.