Nekad att öppna konto pga betalningsanmärkning?

Jag och sambon skulle vilja öppna ett gemensamt konto, där vi får in bådas lön och räkningar kan betalas från. Till detta vill vi ha ett varsitt kort och ett gemensamt sparkonto, ingen kredit på något sätt.
Jag har en betalningsanmärkning sedan tidigare, som snart dock är betald och anmärkningen försvinner om ungefär ett år. 
Nu har jag dock sett att iaf Nordea som vi tänkte vända oss till gör en kreditupplysning i samband med att man öppnar ett konto. Kan vi bli nekade att öppna ett konto pga min betalningsanmärkning?