"Show Your Colors" issue
First of all, I have visited every city (yes, including mountains and did ride a horse all the way Mountains both sides) many times. I'm sure Ezio is wearing Auditore Cape, because in every city (except Villa) notorious is 100% and cannot be changed until changing cape. I'm not able to wear it, because Ezio is already using it. Changing capes seems not to help.
I have travelled every city many times and even stayed in them for a minute or two.
Also fast-traveled to every possible station - no help. Quitting game and trying again didn't help either.