Tak zadziałała na starszej wersji.
I tak u mnie wygląda tak samo jak u Ciebie(access).
Rozumiem. A nazwę tego modułu masz taką samą jak nazwę procedury? Bo jeśli tak to musisz to zmienić. Jeśli to nie to, to może jest jakiś inny konflikt nazw. Spróbuj tymczasowo zmienić nazwę procedury na np. dodajTEST i w kodzie też od razu w metodzie Run na dodajTEST i zobacz, czy wtedy zadziała.
EDIT: Teraz jak masz VS 2010 możesz spróbować uruchomić mój testowy projekt. Znajduje się pod tym linkiem
http://rapidshare.com/files/442904267/WindowsFormsApplication3.zip
Miałam taką sama nazwę modułu jak i procedury. Jednak znowu znalazł się problem w access’ie: " operacja musi wykorzystywać kwerendę, którą można aktualizować". Znalazłam, ze chodzi tutaj o nadanie pozwolenia modyfikacji w właściwościach bazy. Jednak nic mi to nie pomogło - dalej to samo (Jak są problemy to już jeden po drugim 
)
Ale jaja … Może plik masz ustawiony tylko do odczytu. Prawy myszy na plik mdb -> Właściwości -> Zobacz, czy jest zaznaczony check box Tylko do odczytu. Jak jest to odznacz.
A ten mój testowy projekt udało Ci się uruchomić?
Twój działa poprawnie. Nie ma ustawionego tylko do odczytu. I w zabezpieczeniach ustawiłam uprawnienia prawie do wszystkiego co mogłam
Jeśli ta Twoja aplikacja, to aplikacja ASP .NET to tutaj pewno będzie rozwiązanie:
1.http://www.mikesdotnetting.com/Article/74/Solving-the-Operation-Must-Use-An-Updateable-Query-error
2.http://support.microsoft.com/kb/175168
Jeśli nie ASP .NET to już gorzej. Możesz popatrzeć na tą moją bazę danych i tą swoją i poszukać ewentualnych różnić. Spójrz na początku na to, czy typ kwerendy którą wywołujesz w procedurze Access masz ustawiony na Kwerenda dołączająca.