I think this has something to do with your setup of the queue. You need to specify which QUEUE_DRIVER you want to use. By default this is set to sync in your .env
Make sure that your .env holds the correct value. If changing your .env make sure that sure that your config isn't cached anymore. You can do that by running php artisan cache:clear.
Let me know if that helps you :D