Do not get the train tickets booked from any travel agent, prefer to book it yourself from irctc.co.in website. I always book my train tickets one month in advance to ensure I get my tickets confirmed, if train seats are not available then normally it takes around a week to get the confirmed tickets but in some cases it takes a month too.