Your rotors would have to be WAY out to feel without braking as said earlier. Even though you have 4 new tires doesnt mean that you don't have a slightly bent rim that they didn't notice or tell you about. Try swapping your fronts to rear and drive it. If it still does it not your problem, if not then there ya go, one of em was bent. Its the cheapest, and fastest thing to check