Fixed!
The problem turned out to be my Windows display drivers. Once I updated those, performance skyrocketed again.
I profiled the program with Very Sleepy again and the wglChoosePixelFormat routine didn't even show up.
Thanks for the help everyone.