Seems impossible to queue into Skirmish matches on NA servers currently for 1.5, besides the custom game modes (siege and TDM servers). Not sure if this is the result of the beta patch yesterday or some work/complications regarding the actual servers themselves. I know this issue is occurring for at least 14 others as well.