iCloud nuked my notes, so I had to restore from a backup, iOS successfully cleared all content from the device, only to then give me this error message:
Which means the iOS restore process has in fact bricked my iPhone.
This is a 10 day old 4s, it's been nothing but trouble and it's most definitely going back.