I would say that if the problem moved with rotating the tyres then you have found the source of the issue.

The biggest mistake people make tracking down a problem is changing multiple items in one hit and never finding out what was wrong. Make a list of possible problems and work through one by one. This will also give you a list to track through backwards if you get rid of one problem and start another.