On Multiplayer I cannot make any of the new items

Everytime I try to make a new item that was released in the Redstone update, it shows the image for a second and then it disappears making me unable to make the item. I have tried this on various servers.