I use Outlook and i also see similar issues. Sometimes it takes a whiule for the phone's app to update the messages status.