Compilando código multiproceso con g ++

Tengo el código más fácil de todos:

#include <iostream>
#include <thread>

void worker()
{
    std::cout << "another thread";
}

int main()
{
    std::thread t(worker);
    std::cout << "main thread" << std::endl;
    t.join();
    return 0;
}

aunque todavía no puedo compilarlo cong++ correr.

Más detalles:

$ g++ --version
g++ (Ubuntu/Linaro 4.8.1-10ubuntu8) 4.8.1
Copyright (C) 2013 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

Comando para compilar:

$ g++ main.cpp -o main.out -pthread -std=c++11

Corriendo:

$ ./main.out 
terminate called after throwing an instance of 'std::system_error'
  what():  Enable multithreading to use std::thread: Operation not permitted
Aborted (core dumped)

Y ahora estoy atrapado. En cada hilo relacionado a través de internet se recomienda agregar-pthread mientras ya lo tengo.

¿Qué estoy haciendo mal?

PD: Es una nueva instalación de ubuntu 13.10. Solamenteg++ Se instaló el paquete y cosas menores comochromium etc

PPS:

$ ldd ./a.out 
linux-vdso.so.1 => (0x00007fff29fc1000) 
libstdc++.so.6 => /usr/lib/x86_64-linux-gnu/libstdc++.so.6 (0x00007fb85397d000) 
libgcc_s.so.1 => /lib/x86_64-linux-gnu/libgcc_s.so.1 (0x00007fb853767000) 
libc.so.6 => /lib/x86_64-linux-gnu/libc.so.6 (0x00007fb85339e000) 
libm.so.6 => /lib/x86_64-linux-gnu/libm.so.6 (0x00007fb85309a000) 
/lib64/ld-linux-x86-64.so.2 (0x00007fb853c96000)

PPPS: conclang++ (v3.2) compila y corre bien

PPPPS: chicos, no es un duplicado de¿Cuáles son las opciones de enlace correctas para usar std :: thread en GCC bajo linux?

PPPPPS:

$ dpkg --get-selections | grep 'libc.*dev'
libc-dev-bin                    install
libc6-dev:amd64                 install
libclang-common-dev             install
linux-libc-dev:amd64                install

Respuestas a la pregunta(4)

Su respuesta a la pregunta