Ich hatte Kontakt mit dem Support und sie haben irgendwas am Backend bei mir zurückgesetzt (in der App waren dann zumindest IP, etc unter Geräteinformationen verschwunden. Das hat allerdings das Problem nicht gelöst - sie haben dann noch was gemacht (allerdings haben sie nicht gesagt, was) und dann waren alle Shellys wieder online (über shelly-204-eu.shelly.cloud jetzt).
Die Timeout-Nachrichten waren bei mir:
shos_http_client.cp:656, 0x3fcc3110: Finished; bytes 0, code 0, redir 0/3, auth 0, status DEADLINE_EXCEEDED: Timed out
und
shos_http_client_cp:656 0x3fcc4f24: Finished; bytes 0, code 0, redir 0/3, auth 0, status -1: Connection error: -13