When we flush the stool there is a noise under the sink on the opposite wall. It's sort of a gurgling sound.

Put your ear over your sink drain and have someone flush the toilet. Is the sound coming up and out of the sink drain? If so I'd think a clog, most likely in the vent pipe.