As I recall, early on, I had to send them a DD214 to get verified (or some similar process) and then it auto-applies when I log in. Sometimes "sale" items don't get the discount. And for a brief period over a year ago, it was like they dropped my veteran status, but a phone call got it reinstated with no more paperwork.
Hope that helps,
Rex
