A new updated version of calculating Battle Points is now available. We have also modified the matchmaking (QuickBattle) system to provide you with a more enjoyable gaming experience and more evenly balanced contests. All the information concerning these changes can be found in our FAQs.
Basically, the match finder can't find a deck that has the same amount or close to the amount of stars to your deck. Example if you're running a 16* star deck. Out of say 2000 or such people playing online only less than 200 have 22* and below decks. What happen is either you end up getting matched by a 23*+ deck or the match finder shows the error message.