The sentence structure 'They ... us that...' requires a verb that directly conveys information to 'us'. 'Told' is used when there is a direct object (who was told), which is 'us' in this case. 'Said' is generally used without a direct object or followed by 'to someone'. 'Asked' implies a question.
4. A told