Hello,
We're having this exact same issue. I went to the setups as you suggested and made sure the "Exceed Total Budget" etc boxes were checked. Then I verified that the billing fell well within the dates of the Cost Codes on the Budget.
However, I still receive the "exceeds forecast amount" error. If you have any other suggestions, I would be grateful.