IMO the biggest issue with them is that the average consumer doesn't know what to do with them. Neither iPhone or Android (that I'm aware of at least) expose an easy way to read a QR code which would be intuitive to even a large minority of users.