Have you set the AI on VH difficulty yet? You can do so in the preference files.

I agree though, on M the enemy AI was rather lacking in the intelligence department. They would form squares for no reason and then sit in place while I filled them with cannister. Fortunately I have had better luck on VH.