Buenas,

Ya pude solucionar el problema que tenía. El motivo era porque el archivo gxclassR que se encontraba en el contenedor del Tomcat no era igual a la que se encontraba en el directorio destino de Genexus.

Lo que hice fue lo siguiente:

Supongamos que está usando Tomcat como contenedor de servlets, mire {Tomcat_Home} / webapps / MyApp / WEB-INF / lib, donde MyApp es el nombre de su aplicación. 
Habrá un archivo gxclassR.jar que debe coincidir con la versión de su instalación Genexus. Para probar si tiene el correcto:

Asegúrese de que no haya otra lib similar, como gxclassD.jar, en la misma carpeta. Si lo hay, elimínelo.
Vaya a la carpeta de destino del entorno donde está trabajando (desde el menú de Genexus DE "Herramientas -> Explorar el directorio del entorno de destino") y busque
 el archivo gxclassR.zip. Copie en la carpeta WEB-INF / lib, cámbiele el nombre a gxclassR.jar reemplazando el archivo gxclassR.zip real.
Reinicie la aplicación Tomcat para asegurarse de que se esté utilizando el nuevo gxclassR.jar.

Lo quite de la siguiente fuente: https://stackoverflow.com/questions/25882719/java-lang-nosuchmethoderror-genexus 

Espero que ésto le sirva a alguien más en caso de que lo necesite.

Saludos!