The fraud thing makes sense in a Vegas environment, but it is still an issue that Amex needs to address. I would contact Amex and point this out.
If theyr merchants don't accept prepaid cards (and not just the Any Hotel Anywhere cards) it will impact the marketability of these cards (which make Amex a huge amount of money on the "float" and the 10-15% of cards that are never redeemed).