Before you call the plumber, try calling the city. We had sewage backing up into our showers so we called the city and they found the issue was on our side but still fixed it for us for free.
Worst case scenario, they say it’s not their problem. Best case scenario, they give you the solution or even fix it themselves.