mmm..... ale yeasts do not need to be cold conditioned. I snap chill my ales to about 4 deg to drop yeast and form up any have prior to filtering to the keg but there is no advantage to aging the beer at low temp.
Lagers that are started at ale fermenting temps and then droped to 10 or 12 deg.......... yes..... CC them. If you build your lager yeast up, and pitch it to lager fermenting temp wort....... it will take up to 2 days to start (which is nerve racking stuff) but you will get a better result and the beer will need very little cold conditioning to clean itsself up, as its already fairly clean.
In lagers, if mashed and fermented corectly i think cold conditioning is a bit over rated......... but a lager will just get better and better if you have the space to store it away al low temp.
I left an oktoberfest to CC at 3 deg for 4 months and by god wasnt it good!
Its possible the cold has shocked your ale yeast and its not working so well in the bottle now. If your temp was out a deg or 2 you may have dropped the temp lower and hurt the yeast.......... leave it for a few months and it will come good and carb up. If now........ you know what to do next time!
cheers
Edit:
I have had yeast die and not carb beers before. I saved a bit of yeast from my next brew, mixed it up with some boiled cooled water and with a sterile small seringe, pumped a bit into each bottle and re capped.
It won an award at a couple comps even after that.
Bere in question was a Roggenbier and i bottle conditioned it with some WLP833 german bock yeast!
Too easy