Hi Srini,
Do check reports, whether the Budget is consumed in terms of Commitments planned.
Actual Budget is checked against Actual and Commitments planned. This does not look like standard behaviour. If there is budget in WBS element, system will allow you to plan cost under network activities.
Also you need to consider whether the Budget check configuration is made Total or Annual or release etc.
Regards
Terence