I have the same issue. We have a model that uses Reclass By Table that worked fine in 10.0. Ever since "upgrading" to 10.1, Reclass By Table doesn't recognize the dbf tables anymore.
Anyone from ESRI who can help us?
Are the dbf from and to fields numeric?