In my opinion (note key word opinion), you may be experiencing either one or both of the below issues.
1. (Cheap fix May or may not work) Your Oil is blowing by your piston rings, use thicker engine oil. If in the past you used thicker engine oil, and then changed to a thinner, the engines tolerances would allow some oil to slide into the piston, and burn, hence the blue smoke at engine start up.
If your car has 75k plus, try using a high mileage oil, as it has additives to help expand your rings, to help prevent blow by.
(Expensive fix) Rebuild engine
2. Your car may have a good amount of carbon deposits. I recommend
http://www.rxp.com/ .