I have now fixed all compilation issues with recent libraries and compilers in 1.45, available from http://github.com/kpeeters/cadabra. This one builds and works on Ubuntu 16.04 with gcc 5.4.0.
If any of you could bring this back to life in Debian, that would be much appreciated! Cheers, Kasper