Mine got declined a bunch already also and is a new card. Talked to them 1st time and they added another state and said they marked it for larger spend. Hour on the phone with them later and trying many times at store wouldn't work and finally after I'm long gone they say it will work. I try next day and am good. 2 weeks later same issues and they said some supervisor gave it higher approval....next day same issues. Since the last call where I was pissed with them it has worked though