did you fit the tire your self? are you sure you are getting it on propperly? i have used vee ruber tires and never had this happen if you are getting it on rite and thats not the problem then you must be needing a new rim.
you should stick the rim lock back on it too that will help a little asumeing you get the tire on to the rim propperly.