Were there any changes made to hostname of the PBS Server host ? or any changes in your DNS
Try killing the pbs_sched and starting it manually $PBS_EXEC/sbin/pbs_sched. and check whether that resolves the issue.
or
try this suggestion Jobs stuck in queue. Scheduler connecting issues - #2 by alexis.cousein