Ah hah, I just found this thread:
http://community.mybb.com/thread-98377.html
According to the ever wise Matt, users have to have been active since the task was last ran in order to be actually promoted. I'm fairly sure that's what's causing the issue here too as I've double checked all your settings and they all seem fine.