Hi Ryan,
 
Read your article and it was very very helpful. 
 
I am facing a slightly different situation, I was hoping you can guide me through.
 
 We have an active budget control setup and budget register entries effectively controlling the expenses. We added a new financial dimension to the account structure and the system gave us the following warning message.
 
A Budget register entry with this modified account structure is present. Please run the "Budget control dimension value provider" from the Budget control data maintenance form to update all budget register entries accordingly. Navigate to: "Budgeting - periodic - Budget control data maintenance".
 
After these account structure changes system has started stopping all the new PR and PO due to budget test failing. Reviewing the budget test results it was like there is no budget for the subjected account, however we have an active (completed) budget register entry in the system, which was previously working as planned.
 
In your article you have not explained any such reason causing the use of budget control data maintenance. However the errors we are getting are similar to your article. Have you came across any such scenario, will it resolve my issue. 
 
I really appreciate your time and efforts you have invested in this article. 
 
Regards,