Wow that is extremely helpful. Thank you! I'll run this and see if I can track down anything I'm missing. Update later on if I've resolved the issue.
EDIT:
When I run the diag tool, I get the following:
[b][MissingLibCapi20]
"Level"="Suggest"
"Title"="Missing 32bit libcapi20.so.3 library"
"Description"="Provides support for some ISDN cards. Very few applications need this."
[MissingLibGphoto2]
"Level"="Recommend"
"Title"="Missing 32bit libgphoto2.so.2 library"
"Description"="Lets Windows applications access digital cameras."
[MissingLibGsm]
"Level"="Suggest"
"Title"="Missing 32bit libgsm.so.1 library"
"Description"="Lets Windows applications use the GSM codec for audio compression and decompression."
[MissingLibHal]
"Level"="Suggest"
"Title"="Missing 32bit libhal.so.1 library"
"Description"="This may be needed for Windows applications to automatically detect CD-ROM and USB key insertion."
[MissingLibLcms2]
"Level"="Suggest"
"Title"="Missing 32bit liblcms2.so.2 library"
"Description"="Provides color profile information to Windows applications. This is particularly useful if you have color-calibrated your screen but some applications need it even if you have not done so."
[MissingLibMpg123]
"Level"="Suggest"
"Title"="Missing 32bit libmpg123.so.0 library"
"Description"="Needed by some Windows applications to play MP3 files."
[MissingLibOpenal]
"Level"="Suggest"
"Title"="Missing 32bit libopenal.so.1 library"
"Description"="Provides audio support to Windows applications."
[MissingLibOsmesa]
"Level"="Suggest"
"Title"="Missing 32bit libOSMesa.so.6 library"
"Description"="This is needed by some games and CAD-like applications to perform off-screen rendering."
[MissingLibSane]
"Level"="Recommend"
"Title"="Missing 32bit libsane.so.1 library"
"Description"="Lets Windows applications access scanners."
[MissingLibTiff]
"Level"="Suggest"
"Title"="Missing 32bit libtiff.so.4 library"
"Description"="This is needed by some applications that need to manipulate TIFF images in their user interface."
[MissingLibV4l1]
"Level"="Suggest"
"Title"="Missing 32bit libv4l1.so.0 library"
"Description"="Lets Windows applications access video devices."
[MissingLibXcomposite]
"Level"="Recommend"
"Title"="Missing 32bit libXcomposite.so.1 library"
"Description"="This is needed for most CAD-like applications and some games."
[MissingLibXcursor]
"Level"="Suggest"
"Title"="Missing 32bit libXcursor.so.1 library"
"Description"="Lets Windows applications use color mouse pointers. This is mostly useful for some games."
[MissingLibXinerama]
"Level"="Recommend"
"Title"="Missing 32bit libXinerama.so.1 library"
"Description"="This is needed if your display spans multiple screens. If your computer has a single screen then you don't need it."
[Properties]
"display.depth"="24"
[Properties]
"opengl.vendor"="NVIDIA Corporation"
[Properties]
"opengl.version"="4.3.0 NVIDIA 319.32"
[Properties]
"opengl.renderer"="GeForce GTX 560M/PCIe/SSE2"
[/b]
BUT! When I mlocate libgsm.so.1, for example, mlocate finds it under /usr/lib/x86_64/libgsm.so.1
Strange...