I've built AR15s and M16s for years and have a little experience in these matters.
The ejector spring contained within the bolt sounds like the culprit to me. You may want to try a bolt from another AR15 and see if that works. That may help you narrow down your problem.
There are two problems with the AR15 bolts. First the extractor spring can fatigue very quickly. In fact on the military's M4, they were changing the springs every 1,500 to 2,000 rounds before they came up with the "O" and "D" rings.
There's still a problem with the ejector spring. It can get sluggish if the spring is weak. Also, if it's a new gun, there may be some grit in the ejector pin hole which keeps it from giving the proper push.
You should borrow a bolt from someone whose AR15 works first. If you try to take yours apart and screw it up, Bushmaster may not want to replace it. If the other bolt works, send your first one back to Bushmaster and I'm sure they'll replace it.
After Eugene Stoner designed the AR15, he designed the Stoner 63. He was aware of the ejection problems with the extraction and ejection of the AR15. The Stoner 63 had a knock out type of ejector which was much more reliable.
I just purchase an M96 Recon Carbine from Robinson Armament Co. They said that it was loosly based on the Stoner 63. It has the Stoner 63 type ejector. I've fired approximately 3,200 rounds through the gun already without a single failure. The recoil is less and it just feels better to shoot. The accuracy is about the same as my AR15s.