Toilet Troubles

Ever since we got the restroom remodeled we have had issue after issue with the plumbing.
This is the second time in 2 weeks that every toilet in the building has backed up, even the sinks are backed up this time.

In all likelihood it's something that the contractor did, but of course they will not admit it and fix it.