The Microsoft spokesman says:
â€œMicrosoft is aware of reports that phone messages received after 1/1/2010 may be dated 2016. These reports have not yet resulted in widespread customer inquiries; however, we are working closely with our manufacturing and mobile operator partners to investigate the cause and correct the issue as appropriate.â€
While Microsoft pontificates a work-around is currently available which means SMS messages will get their timestamp from the phone rather than the network. It can be downloaded here.