I am having the same problem on my 1.0 char on Excalibur.
Tried all of the starter battlewardens, done all lvl 10 leves, done main story (up to Titan easy), done class quest...
Just can't get 'hest access at all....
All i get from Wardens is a line basically saying going by my gait and garb i'm still too green....wtf, i'm in AF.... (Bard)...