For champagne yeast, you can try removing the cap, dropping 2 or so grains of dry yeast in the bottle, and recapping. Just do a bottle or two, leave for a few weeks and see if they carbonate.
By the way, did you measure final gravity before bottling? Was it what you expected?