Most likely is the wheel isn't properly seated in the dropouts. This happens a LOT, even when the wheel looks like it's in - it may need a few more mm to get properly seated.

If you've got track-bike type brakes (TT bikes, otherwise you won't), the wheel position affects the height of brakes.