Had this issue myself, not on RHEL but on a white box derivative of it, but just worked out a way around it: The problem was an earlier version of libpcap bundled with tcpdump.
Do:
tcpdump -h
And you might see something like:
tcpdump version 3.xxx
libpcap version 0.9.xxx
Which would prove whether that is your issue or not.
I guess you downloaded and compiled libpcap1.1.1, so take that back out first:
cd libpcap-1.1.1
make uninstall
Next take out your existing tcpdump using whatever your package tool is, eg.:
yum remove tcpdump
rpm -e tcpdump
Now put your new libpcap back
cd libpcap-1.1.1
./configure
make
make install
You probably want to get a new tcpdump, so download and untar tcpdump-4.1.1.tar.gz and compile it...
tar -zxvf tcpdump-4.1.1.tar.gz
cd tcpdump-4.1.1
./configure
make
make install
Hope that fixes it for you!
And finally, go ahead and compile your new tcpreplay:
cd tcpreplay 3.4.4
./configure
make
make install
Hope that does the trick for you!