dont want to sound patronising but did you replace the ring/shell aswell as the bearing? (everything in the kit)
there could be a slim chance that both sets of tyres are castellated? especially if they have been used on the vehicle before? have you actually checked the tread yourself?