I have a very odd problem/behavior with a Power Automate Flow.
The purpose of the flow is to automatically file emails into the relevant client folder.
There are hundreds of clients so maintaining Outlook rules isn't an option, and it needs to work for both inbound and outbound emails.
The flow triggers when a new email arrives.
I then run a SQL Stored Procedure that logs the email details into a Table,
Based on certain conditions, we then run a second Stored procedure, that returns the Outlook Unique folder ID
Then using V2 Move email - it moves the email to the client folder.
95% of the time it runs flawlessly.
Then occasionally returns a error:

The thing is the Id isn't malformed.
I have compared two ID's one from a successful run and one from a unsuccessful one and they are identical apart from the end digits (I have replaced some of the digit wth *** to protect the actual ID's)
Failed ID:
AAMkADQ3ZDdmYjYwLTg**************************BGAAAAAAChIeAr1zcBRrXEa1ctRYqQBwA-aZMi0FcjQqnLHtkDZa08AAAAAAEMAAA-aZMi0FcjQqnLHtkDZa08AADG4OEIAAA=
Successfull ID:
AAMkADQ3ZDdmYjYwLTg**************************BGAAAAAAChIeAr1zcBRrXEa1ctRYqQBwA-aZMi0FcjQqnLHtkDZa08AAAAAAEMAAA-aZMi0FcjQqnLHtkDZa08AADG4OEKAAA=
Now for the extra special strangeness.
Currently, this is only failing when one particular outlook Folder_ID is returned, but it is the correct Folder_ID, I have triple-checked it, and according to the error message that isn't why the flow is failing.