Recently I set intermediate size to no and later uploaded a bunch of pictures, now I have set it back and a bunch of images are missing the _normal intermediate images, is there some way i can automatically create intermediate images for these?
Yes,
Use the 'resize pictures' tool to re-build the intermediates for the albums that are missing pics.