A nat20 isn't an automatic success on skill checks, but there shouldn't even be a roll for something that is outright impossible. Unless there's some plot reason why this otherwise mentally challenged character would suddenly become fluent and a top notch strategist out of the blue?