Wie aus einer anderen Anwendung heraus? Wenn ein anderes Fenster den Focus hat oder wie? Dann funktioniert er eben nicht wie er soll. Entweder machst du was falsch oder er wird nicht korrekt registriert. Was gibt denn
RegisterHotKey zurück und was sagt
GetLastError dazu?