Different Email Behavior Across Devices

This usually happens when using POP3.

With IMAP, emails stay synced.