Methods and systems that compensate for magnetic interference in azimuthal tool measurements. At least some method embodiments include a downhole logging method that includes taking measurements as a function of orientation from inside a borehole. The measurements are associated with different azimuthal bins, and an azimuthal direction is determined for each azimuthal bin. Because the tool rotates at a constant rate, the relative number of measurements associated which the different bins can be used to measure the effective sizes of the different bins and to redetermine the effective angles of the bins in the presence of magnetic interference. The tool measurements may include, but are not limited to, formation resistivity, magnetic field, and formation density.