As you're doing, from a Finder window drag the Applications folder down in to the dock - you must drag it over to the far right of the dock next to the other stacks, not with the applications. If you're unsure what I mean try and place it between the trash and the stack next to it.