My sim got the workaholic lifestyle, but when I hover over the option for her to go to work for extra hours it says that her work time is about to start even though it doesn't start for like two days....
Could be the sims mood - or maybe it has to be closer to the actual work time? My workaholic sim has 9 hours before his shift, and he has the option to work extra - he's also not stressed.