This seems to be a problem on Facebook's side of the equation. Up until a few days ago notifications weren't working, now they're working again, without any client-side update. And uploading photos suddenly stop working. again without anything being changed on the Droid side of it.
I didn't notice that the notifications were working again! Thanks!