First, are you sure you really need the title notarized? I've bought/sold cars in several states and none had that requirement.
Does the title state that the owners signature must be notarized? In all cases??
Second, Did the person that signed the title in the transfer of ownership area have the same name as the person owning the vehicle? Does any other person/entity have ownership of this vehicle shown as an additional name or leinholder on the title?