Do you have an LCD? If so, borrow another regulator and see if that fixes the problem. If so, you may need to take your reg apart and clean it up a little. If the screw is damaged somehow, you may need to get another reg. Warped sells them.
Try that and tell us how it goes.