In the Client Profile screen, on the summery tab under Invoices/Billing you should see a "Generate Due Invoices" link. Does this work?
Edit: When you changed the billing cycle, you should have ticketed the "Auto recalculate on save" check box next to the Recurring Amount. If you didn't check this, you may have to manually change the recurring amount and then generate due invoices. I should probably note that I've never done this before so the information I'm providing may be slightly inaccurate.