The shift boot just goes around a lip on a plastic insert that goes into the center console. Could the plastic insert have broken on one side causing the boot to not be stretched/tight around it?
The insert broke on me once and and the boot did not stay put around it very well. I just took a piece of aluminum to reinforce/brace that side with screws and now its stronger than before.
Hope this helps...