Hi Christina,
Did the original Program overdue messages go out to the Learners who didn't complete the program?
I think one way to do this would be to unassign the users who didnt complete the program and then re-assign, with the new notifications. I haven't tested, but it would be worthwhile trying out with a dummy user.
cheers,
George.