Just to clarify for everyone, and thanks for the comments already, this just started a few weeks ago. Previous to that it would pull any hill of any size and not lose even 1 mph.
I tried lubricating the cruise control cable last night but it is currently below zero so I haven't had it out to give it a try.