Preview Ignores Max Width
Ah. I see what the issue was then.
When previewing the gallery (Preview Changes), it ignores the width rules. It would show the image as it's full size, so images that are big will spill out the gallery frame.
Only happens in Preview Changes.