Cannot create recurring membership contribution

On a vanilla install of CiviCrm 4.7.4 and updated to 4.7.6 running on WordPress 4.4.2

Creating a recurring membership contribution (with PayPal payment processor) results in the error :-

"Sorry but we are not able to provide this at the moment.
Recurring contribution, but no database id"

This error is thrown in civicrm\CRM\Core\Payment\PayPalImpl.php at line 904.00

It is also reported on StackOverflow by another user at http://civicrm.stackexchange.com/questions/10297/how-to-resolve-error-recurring-contribution-but-no-database-id

I am new to CiviCRM and have dumped the $params array at this point - and can confirm that $params['is_recur'] = 1 at this point but $params['contributionRecurID'] is not defined.

Records have been created in the database in the table civicrm_contribution_recur.