I had that trouble with the Yellow and Red.. HOWEVER I dont have any trouble with the Fitball small balls.. which I recommend over the Yamuna balls.
I dont think its the materials of the balls .. I think its poor valves.
(which sometimes happen on other peoples fitballs.. just not mine
Can you return your ball?