You don't say where you are located. I could perhaps understand a firmware release coming out with caller ID issues for some smaller markets, only to be discovered later, but, if caller ID were affected in major markets, then I'd be surprised that they would release it at all, given the backlash they could expect.
If you are absolutely, positively, convinced that it is the firmware, you could always downgrade. Older releases can be found with some searching. Before doing that however confirm that you are receiving CID from your provider, and double check the settings, you did not say if you did either.