When I bought new tires a week ago, I had them bleed the system. I was pretty sure that this would help, but it seems it didn't solve it. Anyway to confirm that they actually did it?

If they did actually bleed them, then next stop should be new MC?