Yeah, AFAIK, it's basically a desync issue between your client, and the server (either remote server, or the SSP one rubbing behind your client.
Your client places the block just fine, but the server looks at it and says "nope, you can't do that", removes the block and puts it back in your...