Advani's main problem is his complete lack of credibility with the educated middle class / conservative voter. The reason for this is the enormous distance between what he claims he wants to do and what he actually does.
I would not be suprised if NDA wins a majority in the next Lok Sabha but Advani loses (particularly if he contests from Gandhinagar).