The usual reason why the 'over budget' warning is displayed is that the budget has not been approved.

Budgets must be an "In Forecast" Budget Type and be approved.