Ubuntu Software Center 2.1.19 is still showing "Waiting for service to start" for everything that isn't first in the queue. So I think either aptdaemon is returning STATUS_SETTING_UP when it should be returning STATUS_WAITING, or the value of STATUS_SETTING_UP should be "Waiting" just like STATUS_WAITING is.
Ubuntu Software Center 2.1.19 is still showing "Waiting for service to start" for everything that isn't first in the queue. So I think either aptdaemon is returning STATUS_SETTING_UP when it should be returning STATUS_WAITING, or the value of STATUS_SETTING_UP should be "Waiting" just like STATUS_WAITING is.