A curious problem – Timer Jobs have a Title (which you can set), and a description, which you can’t set – as it has no setter:
This is a shame, as I like that you can see a description about the time job in Central Admin:
The solution – strange as it seems, override the Description property in your new timer job.
Andy Burns' Blog 
I have attempted that approach but the description does not appear. I have tried restarting SPTimer and retracting and redeploying multiple times. I came across a thread on another forum where someone had a similar problem and solved it by retracting the solution via shell, said that VS was not enough. I will test that approach tomorrow but wanted to put it out there in case anyone else runs into the issue.