Thanks Wandering Traveler. I worked it out. For some reason I had to delete the images in iPhoto first, then remove all media content from the phone, using the Windows Phone app, under the option of Device Options.
From now on I will bypass the Windows Phone app and just use the Nokia Photo...