Is it prompting for the reboot reason and description? That can be turned off by flipping some registry values
Any idea how the patch deploy job is performing the reboot request? The 'reboot' custom command doesn't have a problem forcing a reboot (which is simply a 'reboot' command). That would seem like a more preferrable approach (than having to change a server configuration setting).