Are you measureing priming sugar by weight or by volume? How are you mixing it into the beer when bottling?
For most of the batches I used 3/4 cup of corn sugar boiled in 1 cup of water. From my notes, it looks like it was still hot when added to the wort. The beer never carbonated - bottles were left at room temperature, but still flat after 2 weeks or longer.