Отговор: В изречението: Винаги, когато биваше заедно с нея или си мислеше за нея, беше му радостно, се пише запетая пред когато. Това е сложно изречение, в което между частите на главното изречение Винаги (...) беше му радостно се вмъкват две подчинени изречения. Когато просто изречение е разположено между частите на друго просто изречение, със запетая се отделят и началото, и краят му. В случая думата винаги не е уточняващо наречие пред съюза, а е част от главното изречение.
Официален правописен речник (2012), т. 87.
[...]