Okay I have no idea why that wasn't working but I installed the following plugin; 'Default Thumbnail Plus'
You can set a default image if there is no featured image set, and set an image for each category within the control panel. This appears to have fixed the problem and I guess this way it is easier to manage.