> ip nat inside source list 1 interface FastEthernet4 overload
> access-list 1 permit 192.168.70.0 0.0.0.255

попробуй аксес-лист на extended поменять:

ip nat inside source list nat_clients interface FastEthernet4 overload
!
ip access-list extended nat_clients
deny ip any 10.0.0.0 0.255.255.255
deny ip any 192.168.0.0 0.0.255.255
deny ip any 172.16.0.0 0.15.255.255
deny ip any 169.254.0.0 0.0.255.255
permit ip 192.168.70.0 0.0.0.255 any
!

> ip dns server

Не используй DNS на кисе, оно там сделано "для галочки" и работает кое-как

кстати, пинги с компов по имени делаешь или по IP? а то может DNS не работает а не НАТ?

> Самое удивительное, что раньше этот конфиг работал, а сейчас перестал.

Это тут на форуме любимое выражение