Laravel 5.1 Queues. Jobs pushing to Amazon SQS but not processing

I'm currently attempting to migrate a Laravel App from a local Linux dev environment to an Amazon EC2 instance.

On my local instance I got queues working perfectly with Supervisor but using Beanstalkd instead of Amazon's SQS. I have now moved my app up to EC2 and set up the required configuration.

The only problem I have is that, while Jobs are pushing to SQS just fine, when I call php artisan queue:work (both using Supervisor and manually), nothing happens. I've checked both Laravel logs and my worker logs for Supervisor but they're all blank.

Anyone know where I can start with debugging this?

via Chebli Mohamed