Você tentou o objeto da aplicação para armazenar o estado? É espaço é mais largo do que a sessão, embora talvez nao largo bastante medir ambos os serviços. Ambos os serviços existem na mesma associação da aplicação em IIS?
Application.Add (“mySharedList”, myList);