I have one possible explanation, there is a sag in the shower's trap arm possibly caused by cutting a tee into the stack when they did work in your basement. This could cause the trap to be siphoned and allow brief amounts of sewer gas in. You could always rent a camera and have a look.
Good luck!