That's because they aren't ready yet...priming doesn't "fail", you add sugar and the yeast eat it and fart co2, it's not something that can go wrong. The only thing that can go wrong is not waiting log enough to give them a chance to finish the job, or chilling them too soon.
The 3 weeks at 70 degrees
, that that we recommend is the minimum
time it takes for average gravity beers to carbonate and condition. Higher grav beers take longer.
Stouts and porters have taken me between 6 and 8 weeks to carb up..I have a 1.090 Belgian strong that took three months to carb up.
Temp and gravity are the two factors that contribute to the time it takes to carb beer. But if a beer's not ready yet, or seems low carbed, and you added the right amount of sugar to it, then it's not stalled, it's just not time yet.
Everything you need to know about carbing and conditioning, can be found here Of Patience and Bottle Conditioning.
With emphasis on the word, "patience."
Read the above blog, and come back to the beer in a couple more weeks.
If a beer isn't carbed by "x number of weeks" you just have to give them ore time. If you added your sugar, then the beer will carb up eventually, it's really a foolroof process. All beers will carb up eventually. A lot of new brewers think they have to "troubleshoot" a bottling issue, when there really is none, the beer knows how to carb itself. In fact if you run beersmiths carbing calculator, some lower grav beers don't even require additional sugar to reach their minimum level of carbonation. Just time.
Get them out of the fridge, make sure they are in a warm place, and come back to them in another 2 weeks or more, they will be fine.