The Blue H is for Hydrophobic, and the Red P is for Polarized. Stickers on lenses used to be a tell-tale fake sign, but not since those two came out. However if you saw the Icon logo on a sticker, that would be another story.
You can post the auction for verification in the fake thread if you want to be sure, but it sounds on the up-and-up based on the description.
http://www.o-review.com/portal_detail.asp?ID=2660&start=117