Quizás Android (la versión compilada para el móvil o para la Magic en particular) no esté preparado para ser manejado desde un teclado externo o quizás sea un problema del Bluetooth que ese sí que está dando qué hablar pues a parte de las limitaciones de envío y recepción también le cuesta sincronizar con algunos manos libres.
¿Lo habéis probado con la 1.5 o la 1.6?