All Paintings Dissapear When Relogging!

So, people on my server and myself have noticed that whenever we slap on a bunch of paintings wherever, whenever we relog or restart the server or something, all the paintings dissapear. I've confirmed that no one is stealing them, since i was just playing on a closed server right now with only me online, and as i relogged to switch texture packs all the paintings were gone!

I can't find anyone with a similar issue when searching google. ( Only old apparently " fixed" glitches)

Does anyone know what might be causing this and or evt. how to fix it?
If anyone could shed any light on this matter, it would be greatly appreciated.

 

You are probably using a bugged craftbukkit build upgrade to the latest Recommended Build.

 

I believe both my closed server and the open one are on reccomended build 860.
But I'll try upgrade later and see how it goes.

 

That is not the RB anymore.

 

I remember when this happened and it took a while to figure out what was going on. Going back to the changes, it looks like it was introduced in build 872 and fixed in build 893. Probably not a great idea to be running any of the builds between those when we have 2 recommended builds after that point.