Why isn't Firefox recording my web history any more?

You probably started Private Browsing in the Tools on. If you see the Private Browsing started you need to get into Tools and press "Stop Private Browsing", and you will start to save History from that point forward.