Hola José Luis!
Los cuadros combinados tienen un evento llamado "Al no estar en la lista" (not in list) que te permite operar y decirle a Access qué quieres hacer con el dato nuevo que, evidentemente, no está en la lista.
Te aconsejo que eches un vistazo a esta página para entender este evento (hay un código de ejemplo):
https://msdn.microsoft.com/es-es/library/office/Ff845736.aspx
En cuanto a lo de añadir el nuevo valor, puedes hacer una consulta de inserción vía Sql en el código que te lo inserte en la tabla, por ejemplo. Esa consulta (en código) tendría una estructura más o menos así:
currentdb.execute ("INSERT INTO NombreTabla(NombreCampo) VALUES (' & newdata & "')"
A ver si con esto puedes apañártelas.
Un saludo,
http://bit.ly/neckkito