I wanted to switch mine from 12hr to 24hr clock format.

I couldn't do it on the watch itself. I couldn't do it on my phone from the app. The only solution was to log in to fitbit.com in a browser, change a setting there, then re-sync my device via the app.