Check out my band:
Havoc Din
Havoc Din
View post (fretting hand tension)
View thread
Try stretching your hands before playing. My hands would hurt sometimes like that, and I started stretching my hands, which I got from the John Petrucci instructional video, and it helped a lot.