Hello Lumia Island survivors,
We've received reports that new accounts created after the 8.3 Update were unable to consistently find matches in Normals after completing the Tutorial.
This has now been fixed and you should be able to match normally.
We apologize for any inconvenience this may have caused.