Metete al menú Proyecto -> despues elige referencias, y busca una que diga:
Microsoft ActiveX Data Objects 2.X Library, dale click al cuadrito izquierdo para que se seleccione y posteriormente, da click al boton aceptar.
Elige la version que desees. 2.X -> donde X es la versión.
En cuanto a lo del signo de admiración ( ! ), eso si es permitido en un recordset.