If you travel, your Gmail messages can have the wrong time stamp, even after you change your computers time, leading to out-of-order emails when sorted by date/time. Here's how to fix it:

Your Google account is associated with a timezone, and you have to manually update it when you travel or move if you want message times to be accurate with your local time. This Gmail help page details how to fix the issue: