One other thing, are you sure you don't have too viscous an engine oil? That will give you exactly the problem you are describing, though it doesn't sound like you are getting quite that cold. But, if you're running 20w-50, then it certainly could be the issue.

-tp