Sure, a product can have new improvements (the improvements of this year compared to the old improvements of last year, for example), but that's splitting hairs. Aside from to the logical contradiction it creates, the phrase's ubiquity has made it meaningless. Basically, no one believes it anymore. Let all companies banish it from their packaging. "New and Improved" is old and obsolete.

