My guess is that your rear shifting is off by a hair. Since you just paid for a tune up, I'd take it back and tell the shop what you've told us.
__________________
My greatest fear is all of my kids standing around my coffin and talking about "how sensible" dad was.