Pues si que es raro si...
Yo tengo insert incluso sin el acceptchangues y funciona perfectamente con Access.
Te pongo un ejemplo:
Dim ta as DsProductostableadapters.productostableadapter
ta.InsertaProducto("valor","valor","valor")
DsProductos.AcceptChanges()
Ese datatable que creas, lo tienes vinculado con la base de datos?? Visual Studio 2005 tiene un generador de consultas muy muy cómodo y no hace falta hacer lo que hacías tu en el código. Simplemente creas un dataset con las tablas que tu quieras, luego en el table adapter de la tabla indicada creas una consulta y la lanzas como te he indicado anteriormente. Incluso vienen ya creadas las consultas típicas como insert, update y delete...
Y asegurate de hacerlo como te he dicho. Arranca desde el ejecutable que hay en debug/bin y luego antes de arrancar otra vez mira en la base de datos directamente. Pero en la que hay en el debug/bin y no en la que hay donde está el proyecto.
Suerte!