Just to update on this…
We no longer have small images… now we have large ones… they are in fact larger than what we had originally! 
Our images were originally around 200x112px, they are now weighing in around 267x149px.
Any chance we can have them back to 200x112 please 
It looks like the sizes used on the categories view are the same as the ones that were used on the specific category view, these were always a little bit larger and that was fine.