The same comment as Arjay already has provided but maybe a little more explicit.

Since cmd.exe starts without any problems there's a good chance that you need some extra parameters when starting console.exe. Check what's done (properties) when you start console.exe from the start menu.

Is it possible to start console.exe (with path) from cmd.exe?