Issue could be with the destination hostname, if using this form:
ssh -L 12345:destination:54321 tunnelhost
Make sure "destination" is resolvable from tunnelhost To fix my issue, I had to use the fully qualified domain name for the target.
ssh -L 12345:destination.domain.host:54321 tunnelhost