There's no reason I can find why this workflow won't trigger on this simple customer change. It has to be permission-related, because it triggers when I as Admin run it, but doesn't trigger when people in a Sales role convert a Prospect to a Customer.