Shaking them and refrigerating won't accomplish anything. The CO2 that's in there will stay there.
Were the bottles warm when you uncapped them? If not, they should be. If they are very overcarbed, uncapping and recapping might not be enough. If they're gushing, they're either infected, still...