I ended up canceling the order off ebay, and bought it directly from their store instead (which is an authorized retailer). They provided me with a store receipt, and I was able to confirm with Ploom that the store is an authorized retailer and the warranty is valid.
The process was a bit...