I am using OpenCart 2.0.1.1
The status of the order will not update on some orders (the ones from this month)
When the following error was detected there were no recent changes made to the code of the site, no modules were modified / added.
Old orders will update.
New orders lack will not work completely.
So if I want to update the status from "Processing"(default) to "Complete" : I choose the new status and edit my message and click "Add History"
=> emails get sent, an extra history entry gets created, a success message is displayed, BUT the status remains "Processing"(default).
This only happens to new orders (Received this month).
No errors are displayed in the Error Log or elsewhere.

Old orders can be updated and work.
The random factor is that I managed to successfully chance an order status of a new order once, but could not do it the next 10 times.
I have no idea where to start

What are your suggestions ?