I don't think they'd be able to accept the return w/o the UPC... because there wouldn't be any proof that it was bought at staples at that point.
The UPC serves as an identifier for the store's database.
You should try it w/ the manufacterer, HP in this case and have them replace the drive for you - I'm sure it's still under warranty if you just got it recently
Good luck.