Spotify - får inte igenom mitt kreditkort

Hejsan

Mitt gamla kort gick ut nu i februari så jag behöver lägga in det nya för att betala för Spotify.
Problemet är att vare sig det, eller något annat kort, blir godkänt. Korten är öppna för internetshopping/utomlands och är både utländska (brittiskt och norskt, om det nu spelar någon roll) och nationella.

Någon som har en aning om vad det kan bero på?

Tack på förhand