I've never had problems carbonating an ale under 70, usually in a week in the mid to lower 60s.
I'd say to check the capping of the bottles, I've had some bottles that I've had to toss because of bad sealing with my capper and bottle shape. Or because they're simply a pain. You can do this by...