Você coloca em sua declaração muitas citações. Deve funcionar bem assim:
sed -rne "/$pastdate/,/$nowdate/p" /data/recvdmsg.log | wc -l
Ou desta forma, se você ainda quiser usar aspas simples:
sed -rne '/'$pastdate'/,/'$nowdate'/p' /data/recvdmsg.log | wc -l
Lembre-se de que, caso haja /
de caracteres em sua variável, ela quebrará sed
expressão.
Se você quiser filtrar esses registros ainda mais, você pode fazer isso em Sed ao invés de adicionar grep no final:
sed -rne "/$pastdate/,/$nowdate/ { /pattern-to-grep-for/p; }" /data/recvdmsg.log
(Espaços são para legibilidade; eles não são obrigatórios.)