[jonathanhermes]

Anyone know how to fix this? Rebooted and disabled any recently installed/updated apps, no change.

[SpookDroid]

Are you using any other launcher or Notification Bar modifier? I once had a similar issue with GoLauncher and a bug with screen re-draws.

[jonathanhermes]

Stock Sense 5 on 4.3, Power Toggles is the only custom bit but disabling that doesn't fix the problem.

[SpookDroid]

Does it do it all the time or after a while? If you bring down the notification bar, does the re-draw fore the icons away or do the 'ghosts' remain?
I'd also try going into Safe Mode just to rule out 3rd party apps being the culprit. If your phone does it while on Safe Mode, I'm afraid you only have a couple of choices: Factory Reset or Get unit repaired.

Here's an article on how to get your phone into Safe Mode: HTC One: How to Enter and Exit Safe Mode | ApnaArticle