The trophies do unlock after a reclear, I completed hoh again today to test . This is pretty frustrating tho.