Cloth simulation weird behaviour - Blender 2.8
I was having the same problem and read elsewhere that wrinkling can happen because of small distances between vertices (or something like that).

My solution here was scaling up the whole scene 10x, applying transformation (Ctrl-A) and then running the cloth animation/simulation...

(It even appears that simulations runs faster that way, too.)