I'll agree with the previous posters. If you got it sharpened by someone who sharpens regular knives, it is the sharpening that is the problem, and you would do well to have it sharpened by someone who knows about straight razors. Check the classifieds for people in your area.
If, on the other hand, it was sharpened by someone who knows straight razors, it is probably your shave prep and technique.
If the razor is really uncomfortable, it may be that your angle is off and the razor is in need of a thorough stropping.
I'll include a link to an awsome stropping video: AFDavis11's stropping videos