Yup, take it back and make them fix it until it works.

Tell them the levers are uneven; sounds like one is adjusted tighter than the other and they can loosen that up for you.

Specialized doesn't make shims for all shimano levers (unfortunately), but some shimano levers also have an adjust screw (like on a mountain bike). Lots of shops don't know about this, but an experienced mechanic will find it if you push hard enough (took me 5 shops to find a mechanic that found it, he now does all my work ).

I have tiny tiny hands. I have Specialized's largest shim in my brakes and Specialized Ruby bars. The bars don't help too much on the hoods though the short reach is nice (and I can still brake on the hoods), but I can really get a handful of brake in the drops which is a beautiful thing. The bars are what I call "short and normal" as opposed to the "short and shallow" that shops normally push on us tiny people. I found the short and shallow bars where so shallow I had no prayer of getting to my brakes in the drops GRRRRR.

I'm not sure what they did as a "fix" the first time, but if they installed new levers and or bars and you aren't happy with them they should work with you.