The check in entrophy.c does not recognize openssl-1.0.0-beta4 as valid.
Created attachment 1721 [details] Patch solving the problem
I want to slightly correct the description as it is just a matter of openssh not running with beta4 when compiled against beta3 as the beta status version check is strict. I think the beta status should not be matched. This is implemented in the patch above.
This is intentional as it is perfectly reasonable to expect binary compatibility-breaking changes in between beta releases. I don't think it is safe to assume that future beta of OpenSSL won't make incompatible changes, so it seems shortsighted to remove the check even if this particular beta does not.
Mass move of bugs RESOLVED->CLOSED following the release of openssh-5.5p1