Thank you for your reply!
Changing agent status options to "Use DNS" seems to have helped.
Changing Gather Agent Status to Never basically rendered Scheduled Tasks unusable. Without any indication which machines are powered on, it's impossible to determine which machines to schedule tasks for. It has been a nightmare trying to catch laptops while powered on so they will execute scheduled tasks.
Never thought I'd say this, but I sure miss Altiris...