Non penso che questo sia il tuo problema, ma potrebbe essere e non sembra essere stato sollevato altrove. Ho comprato un nuovo MacBook Pro con Lion in esecuzione pochi mesi fa, e ho scoperto che il (anche nuovo) Magic Mouse non si collegava automaticamente: ho dovuto forzarlo a connettersi dopo ogni disconnessione dallo spegnimento di MM o dal riavvio del MacBook.
Uno dei geni del Genius Bar, dopo mezz'ora di sperimentazione e nel processo di dirmi che Lion avrebbe dovuto essere ricaricato, improvvisamente si rese conto che il MM si collegava dopo essere stato cliccato. Ha affermato di non essersi mai imbattuto in questo e che deve essere una nuova funzionalità di Lion relativa alla conservazione della batteria.
In conclusione, prova un singolo clic del mouse per avviare la connessione Bluetooth.