I started playing again on May 19, 2012, and got "Legacy Status" just this morning when my automatic payment went through. This is my 3rd payment (3rd month), so even though I've only had this game (re)active for just a day less than 2 months, I have legacy status.

I would wait, and hopefully soon it'll show up!