The problem appears to be with the pax patches. I tested it with -test34 applied and the same problem occurs:
execve("./anonmap", ["./anonmap"], [/* 8 vars */]) = 0
brk(0) = 0x8059ab8
access("/etc/ld.so.preload", R_OK) = -1 ENOENT (No such file or directory)
open("/etc/ld.so.cache", O_RDONLY) = -1 ENOENT (No such file or directory)
open("/lib/tls/i686/sse2/libpthread.so.0", O_RDONLY) = -1 ENOENT (No such file or directory)
stat64("/lib/tls/i686/sse2", 0xb8669640) = -1 ENOENT (No such file or directory)
open("/lib/tls/i686/libpthread.so.0", O_RDONLY) = -1 ENOENT (No such file or directory)
stat64("/lib/tls/i686", 0xb8669640) = -1 ENOENT (No such file or directory)
open("/lib/tls/sse2/libpthread.so.0", O_RDONLY) = -1 ENOENT (No such file or directory)
stat64("/lib/tls/sse2", 0xb8669640) = -1 ENOENT (No such file or directory)
open("/lib/tls/libpthread.so.0", O_RDONLY) = -1 ENOENT (No such file or directory)
stat64("/lib/tls", 0xb8669640) = -1 ENOENT (No such file or directory)
open("/lib/i686/sse2/libpthread.so.0", O_RDONLY) = -1 ENOENT (No such file or directory)
stat64("/lib/i686/sse2", 0xb8669640) = -1 ENOENT (No such file or directory)
open("/lib/i686/libpthread.so.0", O_RDONLY) = -1 ENOENT (No such file or directory)
stat64("/lib/i686", 0xb8669640) = -1 ENOENT (No such file or directory)
open("/lib/sse2/libpthread.so.0", O_RDONLY) = -1 ENOENT (No such file or directory)
stat64("/lib/sse2", 0xb8669640) = -1 ENOENT (No such file or directory)
open("/lib/libpthread.so.0", O_RDONLY) = 3
read(3, "\177ELF\1\1\1\0\0\0\0\0\0\0\0\0\3\0\3\0\1\0\0\0\340L\0"..., 512) = 512
fstat64(3, {st_mode=S_IFREG|0755, st_size=111398, ...}) = 0
mmap2(NULL, 4096, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0xa408a000
mmap2(NULL, 90592, PROT_READ|PROT_EXEC, MAP_PRIVATE|MAP_DENYWRITE, 3, 0) = 0xa4073000
mmap2(0xa4086000, 8192, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_DENYWRITE, 3, 0x12) = 0xa4086000
mmap2(0xa4088000, 4576, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_ANONYMOUS, -1, 0) = 0xa4088000
close(3) = 0
open("/lib/libc.so.6", O_RDONLY) = 3
read(3, "\177ELF\1\1\1\0\0\0\0\0\0\0\0\0\3\0\3\0\1\0\0\0\240Z\1"..., 512) = 512
fstat64(3, {st_mode=S_IFREG|0755, st_size=1443421, ...}) = 0
mmap2(NULL, 1226396, PROT_READ|PROT_EXEC, MAP_PRIVATE|MAP_DENYWRITE, 3, 0) = 0xa3f47000
mmap2(0xa406d000, 12288, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_DENYWRITE, 3, 0x126) = 0xa406d000
mmap2(0xa4070000, 9884, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_ANONYMOUS, -1, 0) = 0xa4070000
close(3) = 0
mmap2(NULL, 4096, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0xa3f46000
set_thread_area({entry_number:-1 -> 6, base_addr:0xa3f466c0, limit:1048575, seg_32bit:1, contents:0, read_exec_only:0, limit_in_pages:1, seg_not_present:0, useable:1}) = 0
open("/dev/erandom", O_RDONLY) = -1 ENOENT (No such file or directory)
open("/dev/urandom", O_RDONLY) = 3
read(3, "\2742\"\22", 4) = 4
close(3) = 0
mprotect(0xa406d000, 4096, PROT_READ) = 0
mprotect(0xa40a6000, 4096, PROT_READ) = 0
set_tid_address(0xa3f46708) = 608
set_robust_list(0xa3f46710, 0xc) = 0
rt_sigaction(SIGRTMIN, {0xa40778c0, [], SA_SIGINFO}, NULL, = 0
rt_sigaction(SIGRT_1, {0xa40777e0, [], SA_RESTART|SA_SIGINFO}, NULL, = 0
rt_sigprocmask(SIG_UNBLOCK, [RTMIN RT_1], NULL, = 0
getrlimit(RLIMIT_STACK, {rlim_cur=8192*1024, rlim_max=RLIM_INFINITY}) = 0
uname({sys="Linux", node="(none)", ...}) = 0
fstat64(1, {st_mode=S_IFCHR|0622, st_rdev=makedev(136, 0), ...}) = 0
mmap2(NULL, 4096, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0xa3f45000
write(1, "Executable anonymous mapping "..., 43Executable anonymous mapping : ) = 43
clone(Process 609 attached
child_stack=0, flags=CLONE_CHILD_CLEARTID|CLONE_CHILD_SETTID|SIGCHLD, child_tidptr=0xa3f46708) = 609
[pid 609] mmap2(NULL, 8392704, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0xa3744000
[pid 609] brk(0) = 0x8059ab8
[pid 609] brk(0x807aab8) = 0x807aab8
[pid 609] brk(0x807b000) = 0x807b000
[pid 609] mprotect(0xa3744000, 4096, PROT_NONE) = 0
[pid 609] clone(Process 610 attached
child_stack=0xa3f444b4, flags=CLONE_VM|CLONE_FS|CLONE_FILES|CLONE_SIGHAND|CLONE_THREAD|CLONE_SYSVSEM|CLONE_SETTLS|CLONE_PARENT_SETTID|CLONE_CHILD_CLEARTID|CLONE_DETACHED, parent_tidptr=0xa3f44bd8, {entry_number:6, base_addr:0xa3f44b90, limit:1048575, seg_32bit:1, contents:0, read_exec_only:0, limit_in_pages:1, seg_not_present:0, useable:1}, child_tidptr=0xa3f44bd8) = 610
[pid 610] set_robust_list(0xa3f44be0, 0xc) = 0
[pid 610] pause( <unfinished ...>
[pid 609] mmap2(NULL, 4096, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0xa3743000
[pid 608] wait4(-1, Process 608 suspended
Any ideas?