Посмотрите на состояние интерфейсов - sh int se0/0
При нормальных условиях получите что то типа такого:
c3640>sh int s2/0
Serial2/0 is up, line protocol is up
  Hardware is M4T
  Description: Surgut 2Mbps
  MTU 1500 bytes, BW 2048 Kbit, DLY 20000 usec,
     reliability 255/255, txload 15/255, rxload 61/255
Внизу данного блока должно быть так:
    0 carrier transitions     DCD=up  DSR=up  DTR=up  RTS=up  CTS=up
Что собственно говорит о нормальном стыке с каналообразующим оборудованием.

Далее. Для передачи данных по данному каналу, выберите наиболее удобный для Вас типа инкапсуляции(HDLC,PPP, FR). Далее настройте последовательные интерфейсы на обоих сторонах согласно выбранной инкапсуляции, раздайте адреса и пропишите маршруты. Собственно все.

вы консолью подцепились для начала?