Finally got my visa today. It took me 5 months post medicals to get the visa. It took 5 months for Background checks.
Thanks to each and everyone who help me in the forum. And for people waiting for their visa, I would say keep patience thats your best bet. Though it might seem that your case...