They are flash lit shots, at 1/400th, 500th, 640th and 1/1250th of a second respectively. They've exceeded the sync speed. SLR cameras use a focal plane shutter. They work by having two curtains. Curtain one opens, and then curtain two closes. Due to physics, and inertia, the blades can only travel so fast, so on faster speeds the first curtain doesn't have time to fully open, before the second one needs to start closing, so on faster speeds, the two curtains actually travel across the film/sensor as a moving slit. This is what you are seeing here. The fastest speed the first curtain can open fully before the second one closing, is also the maximum speed that flash can be used as a result. This is the flash sync speed.
Certain dedicated flash guns allow sync as all speeds through carefully times pulses and and in some cases longer, lower power flashes... but generally, with most flashguns, you will have a maximum speed set by the physical properties of the shutter blades... usually either 1/200th or 1/250th of a second these days. Check your manual.
[edit]
Just seen you say that flash wasn't used at all. If this is the case, then there's a problem with his shutter.
[edit of edit]
Some of those shots have a very hard, sharp catchlight in the dog's eyes... very reminiscent of off camera flash. The meta data says "flash not fired" but manual off camera flash will report as no flash being used unless you're linked with a TTL cord.. You sure they are not flash lit?
If no flash was used.. external as well as inbuilt or on camera, then this is definitely a shutter problem. If off camera flash was used, then you've exceeded sync speed.