It looks like RHive was initially incompatible with CDH4, but this was fixed in this pull request. The only difference seems to be that you need to add HADOOP_HOME/client jars with name "hdfs" into classpath.
My suggestion would be to make sure your version includes this fix and if not upgrade to a more recent version of RHive.