Moved mails in Gmail does not synchronise

When I move an email from the inbox to a folder for storage everything works in this client, but on Gmail web or in my iPhone mail app, the mail is not moved, its been like this for at least a week or two now and when i open Gmail on the web, or my phone it’s becoming hard to find the email im looking for.
There are no error messages at all and the log only show lines that synchronizing is starting and then that it’s done.

Any ideas?

Wonder if this is related to the current API issue with Google?