The connection should work to the Sharepoint List Online as expected. Are there any errors being returned when the connection fails? Please include a screen shot of the error message, including the 'Show Details' information (if available).
I am also interested if there is any issue signing directly into Sharepoint Online from the computer and credentials that are experiencing the issue. Figuring this out would help eliminate potential issues that could be causing problems.