Solved
20.0.18 causes task servers to not see pending tasks
20.0.18 was installed on 4 of our task servers overnight. Now none of them will run pending tasks. I've restarted the Clarity Task Tray and manually launched the Task Server on all 4 machines and no tasks will run.
I'll be sending the Monitoring Service Logs from the host server shortly.