O problema acabou sendo o software que eu estava instalando.
Eu desinstalei o software e usei o CD que acompanha o BlackBerry, e isso funcionou bem.
Acredito que o que eu instalei pode ser encontrado nesta página se você selecionar o "BlackBerry Desktop Software 5.0 "item na lista suspensa. Desde que instalei a partir do CD, não posso ter 100% de certeza de que isso é o mesmo que eu usei, mas parece provável.
Após a instalação, você pode verificar se há atualizações e obter o service pack de dentro do aplicativo, portanto, não há necessidade de baixar o service pack separadamente desse site.