No busca por PK

Tengo una tabla con una PK compuesta y necesitaba cambiar el tipo de dato, de number a varchar, de una columna que es parte de la PK. Para hacer este cambio, borre la PK y luego lo  volvi a crear . Con este cambio no puedo ahora acceder por PK. Siempre que consulto haciendo uso de todos los campos de la PK, no usa el indice de PK...hace un full scan de la tabla. Aque se debe y vomo puedo solucionarlo? Gracias