The OP is saying he paid for the game for the 3 months required during the pay period, but doesn't have it listed on his account.
Let me go dig up some links and investigate further for you...
Edit: Found it. The formal dates are Jan 6th 2012 through October 29th 2012. Paying for any 90 cumulative days of service during that period qualified you for Legacy.
Jan 6th was when billing began.
XIV Crazy, do you see your billing history listed in your SE account? If you did indeed pay for 90 days of service in 2012, and have the billing records to show it, contact Square Enix customer service. They're going to be the only ones that can help.
Edited, Feb 1st 2013 1:48pm by catwho
____________________________FFXI: Catwho on Bismarck. Screw endgame. Let's do Assaults! Captain Rank 11-4-2013
FFXIV: Taprara Rara on Balmung || Ornlona Wistuwyn on Ultros || Katarh Mest on Lamia
The official SE FFXIV forums are the Mos Eisley of the Internet.