Once in a while skirms will pop up an encounter boss that's set at a random level. Sometimes you even get multiple copies of the boss. Just try again and it should work properly the next time.