Sounds like he is doing the quest to unlock BLU.
Unfortunately OP, it is just a pain in the ***. Try changing the job you are on when you approach him (if you have another you can use)
I've come to the conclusion it is batcrap random and some people just get screwed. I've been there.
[aw crap didn't realize this was a necro - it being on the first page and all]
Edited, Aug 21st 2012 3:37pm by Olorinus
When it comes to sitting around not doing anything for long periods of time, only being active for short windows, and marginal changes and sidegrades I'd say FFXI players were the perfect choice for politicians.