I also don't think this has anything to do with fuel since it only occurs when you shift, although it could be a loose connection like Relic1 said.

I think the cheapest option is to get your transmission fluid checked/replaced and see what happens.