Issues with Elastic Beanstalk Command Lint Interface on Debian 7

I'm try to deploy the basic rails application to Elastic Beanstalk but I run into issues whenever I try to use eb command. I need to run eb init, but I get this every time.

xxxx@debian:~/xxxx/xxxx/xxxx/xxxx$ eb init

Select a default region
1) us-east-1 : US East (N. Virginia)
2) us-west-1 : US West (N. California)
3) us-west-2 : US West (Oregon)
4) eu-west-1 : EU (Ireland)
5) eu-central-1 : EU (Frankfurt)
6) ap-southeast-1 : Asia Pacific (Singapore)
7) ap-southeast-2 : Asia Pacific (Sydney)
8) ap-northeast-1 : Asia Pacific (Tokyo)
9) sa-east-1 : South America (Sao Paulo)
(default is 3): 
ERROR: The current user does not have the correct permissions.
You have not yet set up your credentials or your credentials are incorrect 
You must provide your credentials.
(aws-access-id): xxxxxxxxxxxxxxxxxxx
(aws-secret-key): xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ERROR: Operation Denied. Are your permissions correct?
xxxx@debian:~/xxxx/xxxx/xxxx/xxxx$ 

I know my id and key are correct since I copy and paste them directly form the aws root security page and I use the id and key I just created. I can also use the same id and key on windows and I don't get any problems.

Since eb init is not successful, none of the other commands will work.

It worked the first time, and I was able to run other commands, but after leaving for a while and coming back to try it again, I started getting these errors.

And help would be great, if you need more info, let me know.