I have found that, if my core isn't adequately dressed, my hands and feet wwill feel cold no matter what I'm wearing on them. It becomes a balancing act of dressing warm enough to keep my toes warm, but venting often enough that I don't start to heavily sweat. Is it possible that you just need another layer?

What were you wearing for your ride?