Maybe I've missed other changes, but since the re-balancing I can support about 10 fewer corporations per country based on total employees required.
Your previous re-balances caused this issue but it recovered within a couple months, this time it is not recovering. Countries that were fully staffed before now are millions of total labor force short of meeting needs, I have started closing corporations rapidly.
The Kingdom of Hodg on WG
The Second Kingdom of Hodg on WG
ETC...