MessageFactoryImpl class not found using WS-Security in CXF

I am following the examples at:

http://jbossws.jboss.org/mediawiki/index.php?title=Stack_CXF_User_Guide#WS-Security
and
http://www.jroller.com/gmazza/date/20080729

I am using x.509 certificates to have the client sign and encrypt messages sent to the server. Seems to send the message fine. The server side throws CNF exception as shown in the forum post. Adding the core-rt jar gets me further, but still no success.