How to change Console.app log queries' time format
For El Capitan - macOS 10.11.6

Go to System Preferences->Language and Region and choose the Time Format.

Changing it to non 24hr seemed to give a quick response in Console but changing back seemed to need a restart of Console.app