ooh... well... my engine is never ever really cold... tropical climate.... when was the last time you changed your oil... i think you should change it just in case... that may solve your problem and it's relatively inexpensive...