Did you do a proper bed with the new brake pads?
If you confirm that it's not a bent axle shaft, take the brake pads off and see if the pads and rotors are glazed (extra shiny)
If they're glazed, they weren't properly bedded, take some sandpaper, or something like a red Scotch pad to remove the...