Got it fixed. Very simple.
I went to my PHP install directory and opened PHP.ini. I then uncommented the following line:
extension=php_curl.dll
Next I did an IIS reset, because my wordpress runs on IIS7. Went back into wp-admin and updated the schedule on just 1 post. That triggered the rest of the posts to run their schedules. All good now!