Buy a security token and add it to your account and then remove it.
$10US will fix this problem permanently!

If you read the TOS it explains accounts secured by tokens will never incur this warning.

I have 2 accounts one for my PS3 and one for my PC.. I swap between them, one of my accounts from FFXI days has never got this warning while my other one gets it every few days.