If it feels like someone kicked you in the vaginal area, that seems like it would be a fit issue. I've had saddles cause my sitbones to feel bruised and my soft tissue burn, but I've never had it feel like I was kicked in the crotch. Is your weight on your sit bones?? Have you tried tilting your seat down at all? Maybe look for a shorter stem if you feel too stretched out. There was a link someone posted on here once to an article on how to make sure you fit your bike properly, I'll try to find it. I would definitely take it to your lbs though and have them check the fit again. I guess every saddle can effect you differently, but that seems odd to me to have a bruised feeling in the vaginal area, for me the bruises are always in the sitbones. Maybe other girls here have had that problem with a saddle though, I'm not that experienced!

Oh, just wanted to add, Denise is definitely right though, many times it take multiple saddles to find the right on, so I wouldn't assume it's a good saddle because it's upgraded. I just haven't had that type of pain from a saddle before