Correctly announce deleted devices over federation