Which specific release of Red Hat Linux are you using? When you add libcouchbase from a yum repository, it needs to be a supported platform so the right yum metadata can be loaded. If we don’t have package coverage for that platform, the other way to approach this might be to build from source.
@mnunberg: does this look like a platform we’d expect but might be missing?