раньше не сталкивалась (или, может, не прислушивалась? ;-)
i'll call directory inquiries and try and get the new number.
mr. M. asked me to call you and try and sort out your problems.
почему там and, а не to? это только с try? или когда и в каких случаях?

Считается устаревшей формой, в современном чаще употребляется с to. Вот тут об этом упоминается
http://www.cmu.edu/styleguide/peeves.html
(см. на t)

как хорошо-то! :-) а то я уж подумала, у меня с памятью проблемы.
спасибо за ссылочку