At this point there is no need to get a new bolt as the problem is probably the extractor. When was the last time you removed the extractor from the bolt and cleaned it? If you have cleaned the extractor and still have the problem then it is probably either the extractor spring and or insert. Get a new, extra power extractor spring from Wolff Gunsprings and try it. More than likely this will fix it. This is a fairly common problem with AR's. If the gun has had a lot of rounds through it the extractor claw could also be worn. Personally, I would get a new extractor, spring and insert, all quite inexpensive.
The only other thing I can think of and this rarely happens, usually with a new barrel is that the chamber is too tight and needs polishing or you are not cleaning the chamber properly.
Lastly, if you are shooting highly lacquered ammo, such as Wolf or some of the South American stuff the chamber, when hot will become "sticky" with lacquer and cause FTE's.
Just saw Dano's post after mine. Listen to him, he knows what he is talking about!