Thumbnail different size and regenrate thumbnail not working

Odd the only reason it wouldn't be working is if the css was still resizing those images.
Personally i try to ensure my images and thumbnails are the size i need them, it puts less load on the server and avoids these types of problem.