Something fishy going on, for govt jobs no waiting period for visas. May be they would have changed their mind now and giving you lame excuses, better get it confirmed with positive answer.