Plumbing – Dry gurgling from shower drain

There is a clog downstream from both of these drains. If they are both at the lowest level of the house and you have a septic system, then it's conceivable that the problem is there, but you'd also see water backing up into that bathroom when you run any other showers/toilets in the house.

Most likely, the clog is in the joint in the drain lines where the shower and toilet join on their way out of the bathroom. Get a snake to fish down the drain (probably best to do this in the shower to avoid damaging the toilet bowl) and expect to go down quite a few feet before you reach the problem.

Edit: Revisiting this question, I'd agree that there's also a likely vent blockage from the bubbling descriptions. But the fact that toilet water backs up into the shower points to a drain blockage, too, and that will be easier to fix.

There are a few ways you can improve the situation but there isn't a true fix.

1. Replace/fix your shower valve. The rises and drops in your water pressure due to flushing the toilet or night time (city water pressure rises due to low demand) is allowing minuscule amounts of pressure to seep past the valve, with large amounts of time in between this could be air.

2. Redo all you connections with new Teflon tape, since this came about with the new faucet you may have a connection that is allowing air to seep in and either allowing the heavier water out or just assisting in the former scenario.

3. Install a backflow prevention valve or check valve to prevent any backflow, it sounds odd since water to coming out but somewhere it's exchanging water with air and this can help prevent that.

4. I can find the product name, if someone knows it please edit or comment, but there is something similar to a vacuum relief valve that you can get. This would be the most outwardly visible solution however it should fix it. The item looks like a vacuum relief valve but works a bit differently; it's a valve that is 3-way valve that has a pass through, your main water flow, and a vent. The vent is open when there isn't any pressure, or very low, to allow any small pressure build ups after the shower to simply vent and it would close with pressure so it wouldn't spray water during your shower. This should be installed at the highest point of the water, right before your faucet should be fine, and pointed up as it should only vent air. After you shut your shower off this would open and allow you to drain the line, just lower the head/wand; now if you have any water leak past the valve it would have to fill the line before over flowing, a ball valve one wouldn't even overflow. The item is either sprung or is a weak ball check valve.