@James > You say you re-analysed your tracks, did you verify that your preferences have the analysis setting matching the type of music? If you're analysing songs with a live drummer or varying tempo, you should use Dynamic analysis, whereas electronic music, where the beat has a consistent timing from beat to beat, should use Normal analysis.
Even if your mode is set properly, obviously you need to check the beat grid to ensure its accuracy. I'd check those two things first.