gdb Process record does not support instruction 0xc5

the 'process record' feature of gdb allows reverse debugging. neato. but on Ubuntu-16.04 it fails to work, complaining about an unhandled instruction.

% gdb simple
GNU gdb (Ubuntu 7.11-0ubuntu1) 7.11
Copyright (C) 2016 Free Software Foundation, Inc.
License GPLv3+: GNU GPL version 3 or later <http://gnu.org/licenses/gpl.html>
This is free software: you are free to change and redistribute it.
There is NO WARRANTY, to the extent permitted by law. Type "show copying"
and "show warranty" for details.
This GDB was configured as "x86_64-linux-gnu".
Type "show configuration" for configuration details.
For bug reporting instructions, please see:
<http://www.gnu.org/software/gdb/bugs/>.
Find the GDB manual and other documentation resources online at:
<http://www.gnu.org/software/gdb/documentation/>.
For help, type "help".
Type "apropos word" to search for commands related to "word"...
Reading symbols from simple...done.
(gdb) b main
Breakpoint 1 at 0x400db7: file /home/robl/work/mpich/src/mpi/romio/test/simple.c, line 26.
(gdb) run
Starting program: /home/robl/work/build/mpich-logfs/src/mpi/romio/test/simple
[Thread debugging using libthread_db enabled]
Using host libthread_db library "/lib/x86_64-linux-gnu/libthread_db.so.1".

Breakpoint 1, main (argc=1, argv=0x7fffffffd698)
    at /home/robl/work/mpich/src/mpi/romio/test/simple.c:26
26 {
(gdb) record
(gdb) continue
Continuing.
Process record does not support instruction 0xc5 at address 0x7ffff7dee6e7.
Process record: failed to record execution log.

Program stopped.
_dl_runtime_resolve_avx () at ../sysdeps/x86_64/dl-trampoline.h:81
81 ../sysdeps/x86_64/dl-trampoline.h: No such file or directory.

If we examine the address we see this:

(gdb) x/i 0x7ffff7dee6e7
=> 0x7ffff7dee6e7 <_dl_runtime_resolve_avx+71>: vmovdqa %ymm0,(%rsp)

ProblemType: Bug
DistroRelease: Ubuntu 16.04
Package: gdb 7.11-0ubuntu1
ProcVersionSignature: Ubuntu 4.4.0-21.37-generic 4.4.6
Uname: Linux 4.4.0-21-generic x86_64
ApportVersion: 2.20.1-0ubuntu2
Architecture: amd64
CurrentDesktop: Unity
Date: Fri Apr 22 15:34:03 2016
InstallationDate: Installed on 2015-09-10 (225 days ago)
InstallationMedia: Ubuntu 15.04 "Vivid Vervet" - Release amd64 (20150422)
SourcePackage: gdb
UpgradeStatus: Upgraded to xenial on 2016-04-22 (0 days ago)