Two thoughts come to mind.
First, you might want to try shaving with cold water. There is a thread about this topic and it may help you.
Second, from your description, I wonder if you have ever...