100% not a scam. The contract will fail to execute, but still connects so to speak. That being said, each time you fail a transaction it will cost. This is why it is in your best interest to use a website like
https://ethgasstation.info/to check the current prices to make sure that doesn't happen. Annoying but that is the current scenario.