Disabling site setting topic page title includes category works as expected for me.
Just to make sure we are on the same page – topic page title includes category setting controls the browser tab title. Is that not getting updated for you after changing the site setting?
I am not sure about that site (maybe they are caching the results?), but here is how title looks on try with topic page title includes category disabled.