1. I would try a firmware update just in case, I believe that on a 2004 E-Class this can be done from a CD, i.e. no need for STAR?
2. There may be an option that says if the time is received automatically from GPS, or entered manually - worth checking this.