Automated Rules Discount
I guess I figured out the problem.

This Issue was in the 'Coupon module settings'.

Solution:
1. Go to: admin/store/settings/coupon
2. Enable 'Allow multiple coupons to apply to a single order.' check-box.
3. Save.

This solved my problem.

Thanks,
Anand