I have a feeling that icon library depends on the 3.9 picture.datatype too, although I'm not sure.
And there *might* be a clash of the old OS3.1 workbench.library with a newer icon.library. I would use NewIcons with OS3.1 - and not mix up different OS releases.