Ever since I made my 2nd character I cant seem to switch my title at all.
Converse with fellow players
Are you trying to switch titles on the second character with titles the second character has yet to acquire?
Also, are you mistaking the title reward/redemption dialogue for the actual title list? Because there's two title lists. One for redeeming title rewards (which can also be used to set your title) and the normal title list.