Having this same problem. Placed some training dummys, which work fine in single player survival, but don't show up in SMP. They are still 'there' but aren't able to be destroyed or walked through. It's affecting the players on my server in a pretty annoying way.