I don't know about Campy wheels, but the tricks described here will certainly help you, no matter what.
http://www.teamestrogen.com/articles/asa_levers.asp

I follow these guidelines and only use the levers when I feel lazy, only to pull the tire off, only with one lever, only after I've nicely loosened up the tire and taken one bit out of the rim. I'll then insert the lever and zip down.

I've never used a lever to put the tire on (actually I have no idea how I would do that).

Park Tool blue plastic levers are pretty good at not breaking, from what I've heard, but I have no experience with others...

By the ways I love those Rubino tires, and they're rather easy to take off, so I'd totally blame the wheel. There also might be something wrong with the pump....

Now that I think about it: I think you already had that pump for your other bike, which probably had Shraeder valves, right? Did you change the configuration of the pump to adapt to presta?? You probably did that already, but just in case, that could help...