No change, so I started testing dependencies.
I tested many programs that used icewm's dependencies.
I found that only imlib.tcz was a problem.
The only other program using imlib is qiv, which also reports an illegal instruction.
The dependencies of imlib are gtk1 and graphics-libs-1.
I tried several programs using these dependencies without issue.
So it looks like imlib.tcz is the problem.