Same situation - after upgrade from RDO Havana to Icehouse (CentOS 6.5) VNC console is failing with error 1006.

from the /var/log/nova/consoleauth.log:

2014-08-24 23:15:46.140 22506 ERROR oslo.messaging._drivers.common [-] Returning exception tuple index out of range
Traceback (most recent call last):
 
  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/dispatcher.py", line 133, in _dispatch_and_reply
    incoming.message))
 
  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/dispatcher.py", line 176, in _dispatch
    return self._do_dispatch(endpoint, method, ctxt, args)
 
  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/dispatcher.py", line 122, in _do_dispatch
    result = getattr(endpoint, method)(ctxt, **new_args)
 
  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/server.py", line 139, in inner
    return func(*args, **kwargs)
 
  File "/usr/lib/python2.6/site-packages/nova/compute/manager.py", line 384, in decorated_function
    args = (_load_instance(args[0]),) + args[1:]
 
IndexError: tuple index out of range
 to caller
2014-08-24 23:15:46.140 22506 ERROR oslo.messaging._drivers.common [-] ['Traceback (most recent call last):\n', '  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/dispatcher.py", line 133, in _dispatch_and_reply\n    incoming.message))\n', '  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/dispatcher.py", line 176, in _dispatch\n    return self._do_dispatch(endpoint, method, ctxt, args)\n', '  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/dispatcher.py", line 122, in _do_dispatch\n    result = getattr(endpoint, method)(ctxt, **new_args)\n', '  File "/usr/lib/python2.6/site-packages/nova/consoleauth/manager.py", line 117, in check_token\n    if self._validate_token(context, token):\n', '  File "/usr/lib/python2.6/site-packages/nova/consoleauth/manager.py", line 108, in _validate_token\n    token[\'console_type\'])\n', '  File "/usr/lib/python2.6/site-packages/nova/compute/rpcapi.py", line 506, in validate_console_port\n    console_type=console_type)\n', '  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/client.py", line 150, in call\n    wait_for_reply=True, timeout=timeout)\n', '  File "/usr/lib/python2.6/site-packages/oslo/messaging/transport.py", line 90, in _send\n    timeout=timeout)\n', '  File "/usr/lib/python2.6/site-packages/oslo/messaging/_drivers/amqpdriver.py", line 412, in send\n    return self._send(target, ctxt, message, wait_for_reply, timeout)\n', '  File "/usr/lib/python2.6/site-packages/oslo/messaging/_drivers/amqpdriver.py", line 405, in _send\n    raise result\n', 'IndexError: tuple index out of range\nTraceback (most recent call last):\n\n  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/dispatcher.py", line 133, in _dispatch_and_reply\n    incoming.message))\n\n  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/dispatcher.py", line 176, in _dispatch\n    return self._do_dispatch(endpoint, method, ctxt, args)\n\n  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/dispatcher.py", line 122, in _do_dispatch\n    result = getattr(endpoint, method)(ctxt, **new_args)\n\n  File "/usr/lib/python2.6/site-packages/oslo/messaging/rpc/server.py", line 139, in inner\n    return func(*args, **kwargs)\n\n  File "/usr/lib/python2.6/site-packages/nova/compute/manager.py", line 384, in decorated_function\n    args = (_load_instance(args[0]),) + args[1:]\n\nIndexError: tuple index out of range\n\n']