Velcro does not hook to everything. Carpet, particularly automobile carpet, is often designed with no loops, to resist grime becoming stuck in it, making it easier to clean. This prevents traditional Velcro hooks from connecting to it. Check out how the factory front floor mats attach to the floor as a comparison. I doubt there is anything wrong with Velcro. It's just that the carpeting is designed to have no loops to connect.