Poniższy link to artykuł, który przedstawia świetny podział 6 scenariuszy, w których może wystąpić ten komunikat o błędzie:
Scenariusz 1 – Błąd podczas próby wstawienia danych do bazy danych
Scenariusz 2 – Błąd podczas próby otwarcia połączenia ADO
Scenariusz 3 – Wystąpił błąd podczas wstawiania danych do programu Access, gdzie nazwa pola zawiera spację
Scenariusz 4 – Wystąpił błąd podczas wstawiania danych do programu Access podczas korzystania z adLockBatchOptimistic
Scenariusz 5 – Błąd podczas wstawiania danych do programu Access podczas korzystania ze sterownika Jet.OLEDB.3.51 lub ODBC (nie Jet.OLEDB.4.0)
Scenariusz 6 – Podczas korzystania z obiektu polecenia i parametrów występuje błąd
http://www.adopenstatic.com/faq/80040e21.asp
Mam nadzieję, że może to pomóc innym, którzy mogą zmagać się z tym samym problemem.