I would normally agree that a droning sound is almost always tire noise. The only thing that dissuades me from this is that you changed the tires, but the noise didn't change. Does the noise change when you are on different road surfaces (Smooth vs Rough)?
I can't really see the wheels making...