Recently had my CrashPlan Backup stuck in status Waiting for connection. Thankfully I discovered the following support document which resolved it for me (restarting CrashPlan Engine):

Starting and Stopping CrashPlan Engine