As I think you've now found out you were demanding too much of the camera. In such low light conditions you're likely to need to use the centre point only for its sensitivity.
Was there any particular reason you were using the camera set to use all focus points? If you map the focus points to the multi-controller you can manually set any of the nine focus points very quickly which bypasses the possibility of the camera getting it wrong.
To do that:
Turn the camera on and press the menu button,
Go to the second last tab (it has an orange icon with a picture of a camera in it),
Select "C. Fn II: Auto Focus/Drive",
Go to setting 3 "AF point selection method",
Choose "1 :Multi-controller direct" - the text should now be blue,
Half press the shutter button to close the menus.
You will now be able to set your AF point manually and quickly using the multi-controller which is the thing that looks like a stubby joystick above the dial on the back of the camera. It might feel odd at first but when you're used to it you'll have your AF point selected before you've even got the camera up to your eye.
One thing to look out for is that if you knock the AF point select button it'll set the camera to use all focus points. Also you can't wake the camera from standby using the multi-controller so it's best to half press the shutter button before trying to set the AF point unless you're absolutely sure the camera is "awake".
With the flash attached I'd be in Av mode, shutter speed at 1/250 (or 1/200) unless going for specific effect, and ISO100. Perhaps ISO200. But I wouldn't be at ISO1600 with flash, nor anywhere near 1/8th.
If you always shoot at 1/8 surely it's slight camera shake making the images appear out of focus?
I'd be on board saying your shutter speed is far too low.
He needs the low shutter speed for atmosphere, if he uses a fast one close to the camera's sync speed he'll only get the flash exposure and the photos will look awful. Whether he can use a fast
er one obviously depends on the exact amount of light and the depth of field he needs. If anything the background is a little underexposed in the first examples he posted, though he could have gone with a wider aperture looking at the amount of depth of field there is.