I have issues with the field Priority not set.

They are correctly displayed with no Priority.
However, when bringing them up to Edit, the Priority field shows a different value.

I thought this could be due to a bad index, so I've re-indexed our whole system over the weekend, but this is still an issue.
Any ideas?