Рискну предположить, что проблема не в типах данных, а в планах исполнения и статистике SQL Server.
А вы случаной параметры не в хранику\функцию передаете? Может тут имеет место Parameter Sniffing?
www.brentozar.com/archive/2013/06/the-elephant-and...