The queen from AvP was a redesign. They made huge structural changes that effect how it looks and how it moves. I believe the only thing remaining from the original queen was the head, I know Bob burns had it for a long time. He even lent it to ADI to use for the Resurrection queen.
Personally I greatly prefer the original queen. However I do still like the AvP queen even though it runs like a trex. They did a nice job on the full size animatronic, was pretty cool.