It is fishy, however his shoes are legit. My guess is that he stocked up on these with the intent on waiting a while to resell them at a much higher price.
List one at a time, send them in a standard letter envelope. You should be fine then.
His account got locked because you are not allowed to list more than one gift-card at a time. (ebay policy bull *!**)