¿Tal vez no estés controlando la excepción correcta?, asegurate de estar controlando la clase base (System.Exception) para todas las excepciones.

De todas formas, que exista un error en un algoritmo propio o en un miembro built-in de .Net Framework no significa que dicho error deba generar una excepción (a menos que así esté controlado en el código fuente del miembro en cuestión), sea como fuere si no muestras el código relevante entonces no se como esperas que te podamos ofrecer ayuda, si no puedes mostrar un código por que desconoces donde podría estar el error entonces aparte de que lo intentes depurar por ti mismo no creo que se te pueda ofrecer mejor ayuda en este caso, pero te sugiero que implementes un sistema de reporte de bugs en tu aplicación para que cuando al cliente le salte una excepción, se te notifique de los detalles del error via email (por ejemplo) obteniendo la info de dicha excepción y los valores actuales del programa en ese momento, para que eso te pueda ayudar, en la medida de lo posible, a depurar el problema de forma remota.

Saludos!

Hombre claro... en mi opinión siempre existe la posibilidad de que sea un problema en el lado del usuario, me refiero a problemas de "configuraciones" de usuario, como permisos de usuario, claves de registro conflictivas, aplicaciones corrompidas en general, o alguna otra parte de Windows que esté corrupto en otro sentido, pero ni modo de que yo u otro usuario pueda averiguar eso xD, son tus clientes;
Si tienes a varios clientes utilizando la misma aplicación podrías recabar una serie de datos sobre la configuración de sus sistemas (que esos datos los recabase un algoritmo de tu aplicación en tiempo de ejecución), no se, tal vez empezando por la clave de registro de MS Access incluyendo subclaves, aparte de recabar cosas obvias como la versión de Windows, las versiones instaladas de .Net Framework, etc, como ya digo eso sería con la intención de comparar la configuración de un cliente al que no le funciona tu app con la configuracion de otro al que si le funciona, para intentar hallar alguna diferencia que sea la posible cause del problema, para poder depurarlo... es lo único que se me ocurre pero quizás a otro se le ocurra alguna idea mejor.

Saludos!