Hi, all. I've made 4 batches of root beer in the last few weeks and had a similar problem with 3 of them - the bottles firm up nicely, but the soda doesn't feel carbonated.
I've left them on the counter until the bottles feel as firm as a commercially produced soda, tasted, and let them sit...