Are the rims painted or powdercoated?
Could be heating up and glueing the wheels on. As Chris says above, clean the hub and the inside seat of the rim. A small amount of grease on here wouldn't hurt either...