libFOX-1.6.so.0: cannot open shared object file: No such file or directory

This basically means that the program is unable to locate the required shared library. If you are sure you've installed the required shared library, make sure the path to this library is in /etc/ld.so.conf or in the environment variable LD_LIBRARY_PATH. These control which directories will searched. In many cases /usr/local/lib is not one of them.

Another solution would be to reinstall the library in one of the standard library paths. In case of FOX you would do:

 ./configure --prefix=/usr && make && make install

Icons not shown correctly

If some of the icons show up as a white rectangle with the letters "PNG" in it, it basically means that FOX was built without PNG support. If you've build FOX yourself make sure the PNG library is on your system as well as the header files. Some distributions will have these separated in two packages: png and png-devel. The latter will contain the necessary header files.

No anti-aliased fonts / Ugly Fonts

This feature is disabled by default in FOX. If you've build FOX yourself, make sure you've specified --with-xft=yes on the FOX configure command line.

Trouble reading tags from samba mounted shares

The basic issue is that TagLib uses access() to read the file permissions in the 1.4 release, but that's buggy on some read-only SMB versions. The fix is available in TagLib 1.5.