Have you set up to spend at the "accelerated rate". I've noticed this sometimes re-sets.
In my experience - sometime changes accross my campaigns seem to cause my Adgroups to go back into review - taking several weeks before they become fully operational on both search and content. I would not have thought changing your budget would do this though.
You may be better off by keeping you budget high, but reducing your traffic by reducing bids or removing some keywords altogether - pick out those that you expect to have a lower return on investment.