Hmm, I'm not thinking he's talking about tire.
Sounds to me like the nuts that hold into the axle bearings are loose. Just take your wheel off, and similar to GearNut, you also have to center the hub on the axle, it will drift around when you're tearing down the tire and everything. Don't over tighten it - just barely finger tight and then a little barely a nudge more should do it perfect. Also, be sure your axle is coming out of both sides of the hub at an equal distance - they really do travel when you're working on them off the bike.
And just for when you say " I already said, not the two nuts on the outside ", I am going to say that's marvelous, cause the two nuts on the true outside are the ones that keep the wheel attached to the bike. The next two are locking nuts that hold the nuts on the inside against the bearing race. I betcha that's what it is.