Got a new iPhone.  On old iPhone msgs that were deleted or read on Hotmail were auto deleted or marked as read on iPhone.  With new phone all msgs show up as new (unread) and even though they're deleted on Hotmail, they still show up on my phone.  Can't remember how I fixed it years ago with old phone.  Thanks!