Convert read-only sparseimage to read-write
I'll post this as an answer instead of deleting this question.

The culprit was a read-only foo.sparseimage file on the external harddrive. Changing the owner back to me (with read and write permission for me), everything is back to normal.