I'm sure their algorithm was always off, but I bet it got exacerbated by the new antenna design. That it flips around so much looking for the best reception (even if not best signal) has got to be hard to account for in calculating bars. Apple probably doesn't even have the flipping down perfectly either.
How are you distinguishing between reception and signal?