I have the same issue.
My Country/Region is set to Belgium and also my regional format is set to Dutch (Belgium) which should set the time format to the 24h format.
I tried the solution that Laura suggested but it doesn't work on my HTC8S.
Whenever I set the regional format to English (United...