new AES library

I don't have 1.5.8 nor the AES library, but until someone else chimes in, I think you might try inserting const in these two declarations:

    static const byte s_fwd [0x100] PROGMEM =
           ^^^^^

This might cause a link problem, in which case all the declarations with PROGMEM will need the const keyword, too.

Hope that helps!
/dev

P.S. A little googling shows that the newer version of the compiler requires the const keyword on PROGMEM. This library, and many others, are out-of-date with respect to the compiler.