Veja como os redirecionamentos 301/302 funcionam:
- Usuário acessa o URL abreviado
- O serviço de URL abreviada retorna um cabeçalho de redirecionamento
- O BROWSER do usuário obtém o cabeçalho de redirecionamento e carrega a página sem usar o HTTP_REFERRER
Como você pode ver, não é o serviço que está em falta, é o navegador do lado do cliente. É assim que os redirecionamentos funcionam. Você terá que (a) começar a usar um serviço de encurtamento de URL que permita estatísticas de tráfego (por exemplo, DwarfURL) ou (b) forçar todos os usuários a usar navegadores específicos que imponham o retorno da referência.
Veja também este post para mais informações.
Boa sorte!