Issues with Elastic Beanstalk Command Line Interface on Debian 7

Just run into the same issue and I run wsl --shutdown from PowerShell, it worked like magic.

Given the debug information you showed, the key message is:

Signature expired: 20150123T051715Z is now earlier than 20150123T200146Z (20150123T200646Z - 5 min.)

Looks like the time on your computer is incorrect. The AWS signature requires you to sign with time, and the time has to be accurate within 5 minutes.