I use Uber all the time, and have not experienced this. It may be worth double checking your address with them is exactly the same as your billing address in the card- a mismatch of the zip code or some such may be the root cause.