[Stiglr]

My crease angle is set at 45 degrees as well.

Is it possible you have not used the Smooth button with the object selected?

This is some small thing you're overlooking; occasionally I see objects I've created that seem "unsmoothed", but I can't remember offhand what made them appear that way.

Perhaps someone will weigh in with a definitive answer.

However, especially on that nose, I think your problem might be caused by manipulating too many single vertices independently, instead of manipulating entire rows of vertices along the cylinder.

Do you have Skype? If so, PM me some contact information, and perhaps we can arrange to meet and discuss this where we can share screens.