Is there something special with the order I need to update binaries and
   libraries in?

You need a new kernel before you install a new crt0, libc, or ld.so.
The default way of entering the kernel for syscalls has changed.  (Old
executables will still run on a new kernel, of course.)

I did mention this...