Any number of reasons here. Have you had this card or a similar one before? Did the $500 exclude all fees, cash advances, etc.? Did you spend the $500 within 90 days from when you applied for the card (not from when you received or activated it)?

If you answered yes to any of these, that may be the reason. Did you ask B of A why you were not eligible?