Mentioned in [40580] on Core SVN:
Users: Clear the user settings cookies when clearing auth cookies.

Created ticket #32567 on Core Trac:
Cookies not being deleted.