I've never been able to completely lock down the cause of this problem, but I know it occurs because we custom render our tile on the device, and sometimes that XAML rendering fails. I will continue to try and work out exactly why it happens but in the meantime you can try using the Iconic live tile type which will never experience this problem.