Sounds like your tires are leaking. Should have them checked.

I wouldn't do the tire roation yourself unless you have air tools and can torque them to the required setting. Not having the lug nuts torqued properly can cause problems sometimes.