If no packets are being sent, then it is a Linux problem.If packets are being sent to the right MAC, but no echo-replies are being sent, then it is an OpenBSD problem.
And so on. Second, make sure there is no firewall on the OpenBSD box. Third question, why aren't you using stateless autoconf? ;-)