A Nokia CheckPoint Firewall was not receiving OSPF adjacency from a Cisco IOS 12.3 3640 Router. Apparently Cisco released a new feature in 12.3 (and 12.2T) that is ON by default… even though it is NEW. The feature is called, Link-Local Signalling (LLS). LLS confuses OSPF on the Nokia (even though it is RFC compliant) and is consequently rejected.
Go to enable mode.
router1> enable
Go to configuration terminal
router1> config t
Enter the router ospf configuration (use appropriate number)
router1> router ospf 100
Disable capability for Link-Local Signalling (LLS)
router1> no capability lls
Exit from the configuration terminal
router1> end
Save the new configuration
router1> write mem