What could be causing drainage issues in our new bathroom?
I think the plumber will need to snake that drain (again), perhaps with a bigger snake. They should snake from the cleanout under the toilet towards the sewer or septic tank (whichever you have).