Full factory reset of the watch and dropping the connection to android wear did the job. Android wear found other device id while connecting.
From this on, all runs perfectly now. Flashed new kernel version (02/04), set max/min clock to 767/600, governor intellidemand. If min clock is below 600...