Problems to find opponents

It has been really difficult to find other players to start a game. I've noticed that when I use a different deck (one that hasn't been edited or played), I find opponents to play against. I've used every deck available and now I just can't find people to play with. I've been asking around and it's not happening only with me.