Apparently Lesley managed to fix the problem, but a comment for others who use R80.10 but use hotfix below the jumbo take 169. They might experience similar behavior when the is in pnd (N/A) state after restarting the services. No matter how long you wait, the service won't repair itself.
Look into the cpm.elg file and search for fresh 'CP_ERR_UNSPECIFIED' messages. If there are such messages in cpm.elg then turn to support and you might get a groovy script which will fix the system until it happens again.
If possible then you might just consider apply R80.10 take 169 as it seems to be a permanent fix. It was possible to reproduce the problem reliably on lower versions, but since this version I haven't seen the pnd issue anymore.