Paintings not showing when placed in multiplayer mode

Went to place a painting on a wall in multiplayer mode, and as soon as I did it disappeared. The only way it would show up again was if I logged and relogged. This also has happened to other players in our server.

Steps to Reproduce:
1. Create a painting
2. Place painting on the wall.
3. Painting fails to appear.