If it quit with the change of wheels I'd swap one wheel at a time and see which one causes it to come back. That will allow you to concentrate on the wheel that's causing the problem. You can still service the other wheel but you won't have to troubleshoot it.
Mike