When PhpRedis is set up with an Redis::OPT_PREFIX, It does set the prefix to the key and to the timeout value. To set the resolved key in an array seems fixing this issue. @see: https://github.com/nicolasff/phpredis/issues/158

Redis.php

<?php

$redis = new Redis();
$redis->connect('127.0.0.1', 6379);
$redis->setOption(Redis::OPT_PREFIX, 'foo:');

$redis->sAdd('queues', 'my-queue');
// output: "SADD" "foo:queues" "my-queue"

$redis->blpop('queue:my-queue', 5);
// output: "BLPOP" "foo:queue:my-queue" "foo:5"

$redis->blpop(array('queue:my-queue'), 5);
// output: "BLPOP" "foo:queue:my-queue" "5"