Plumbing alteration has created vacuum in upstairs toilets
Its a venting problem.  Without enough volume of air to replace the volume of water moving down the pipe a suction is created.  This is due to sizing or placement problems. Get a new plumber, a licensed one if your state upholds that standard.  The license would separate those who say they are a plumber from those that are plumbers.