Try using solid melons instead of slices. It takes up to 1000000 tries to get it to work so don't give up.
No one remembers this one D:. http://www.ecocitycraft.com/forum/threads/melon-sword.42330 I just see the same stuff over an over agin it's sort of amusing.