Tesla has resolved the issue and commands have resumed working properly.

Tesla is investigating a backend issue regarding command timeouts while using the Next-Gen connectivity setting.