Notifications not being sent to technician group when a new request is added

I have a business rule set up to move all new requests to a default technician group. The technician group is then configured to receive email notifications when a new request is added. The business rule works and puts the ticket in the right technician group, but an email notification is not sent to technicians in that group.

If I go in and manually edit the request after creation, changing the group and then changing it back, the notification goes out as expected.

I am not certain when this behavior started. I have recently taken over as admin of my comany's help desk and have noticed this issue. We are currently on build 8020.

I appreciate any help that can be given.