I just launched the Dekstop app from their Debian apt repository. It says "Something went wrong! Failed to connect to server." and then the Debug Log contains stuff such as:
FetchError: request to https://textsecure-service.whispersystems.org/v1/config failed, reason: unable to verify the first certificate