QueueInterface Depency Injection fails with "BindingResolutionException"

EncodeListener.php

<?php namespace Acme\V1\Handlers;

use Acme\V1\Eventing\EventListener;
use Acme\V1\Eventing\Events\AssetHasBeenUploaded;
use Acme\V1\Eventing\Events\ProductionHasBeenUploaded;
use Illuminate\Queue\QueueInterface as Queue;

class EncodeListener extends EventListener {

    protected $queue;

    /**
     * @param Queue $queue
     */
    function __construct( Queue $queue )
    {
        $this->queue = $queue;
    }

    /**
     * @param AssetHasBeenUploaded $upload
     */
    public function whenAssetHasBeenUploaded( AssetHasBeenUploaded $upload )
    {
        $assetId = $upload->asset->id;
        $resolution = 480;

        $this->queue->push('Acme\V1\Job\EncodeAsset', compact('assetId', 'resolution'));
    }

    /**
     * @param ProductionHasBeenUploaded $upload
     */
    public function whenProductionHasBeenUploaded( ProductionHasBeenUploaded $upload )
    {
        $assetId = $upload->asset->id;
        $resolution = 720;

        $this->queue->push('Acme\V1\Job\EncodeAsset', compact('assetId', 'resolution'));
    }

} 

EventListener.php

<?php namespace Acme\V1\Eventing;

use ReflectionClass;

class EventListener {

    /**
     * @param $event
     * @return mixed
     */
    public function handle( $event )
    {
        $eventName = $this->getEventName($event);

        if ( $this->listenerIsRegistered($eventName) )
        {
            return call_user_func([$this, 'when' . $eventName], $event);
        }
    }

    /**
     * @param $event
     * @return string
     */
    private function getEventName( $event )
    {
        $eventName = (new ReflectionClass($event))->getShortName();

        return $eventName;
    }

    /**
     * @param $eventName
     * @return bool
     */
    private function listenerIsRegistered( $eventName )
    {
        $method = "when{$eventName}";

        return method_exists($this, $method);
    }

}