The messages that you got after running solo info are the key to what is happening.
The first says: "connecting to Solo and the Controller..." This indicates that main in info.py started execution and got to the print statement.
The next one: "(note: ensure that you are connected to Solo's wifi network.)" means that the _connect method in __init__.py was executed and your PC is trying to connect to (first) the controller and (then) to Solo.
That message is a result of the first connection timing out after the default 5 seconds.
When I look at the messages that come out after you ^C from the hang, I see something very similar to what I see on my laptop when I run solo info without being connected to Artoo's network.
However, my traceback has this:
File "/usr/local/lib/python2.7/dist-packages/soloutils/__init__.py", line 34, in _connect
client.connect(ip, username='root', password='TjSDBkAu', timeout=5)
after the comment about Line 57 whereas yours does not.
It looks like the client.py which is located in the paramiko library may be the issue.
The requirements.txt from solo-cli says paramiko needs to be 1.15.0 (or maybe later) mine is 1.16.0.
You might check what yours is.