hmmm. i checked through thread and yours is first i can see like it but haven't checked bug tracker though.

i've tried to recreate it using a few albums but no luck:
1. Album with no artwork assigned (never found before) correctly assigned.
2. Change existing album art.
3. Restore previous change.

Is there any output if you run it via console that look suspect?