There is some kind of bug.
I also have the Dock on auto-hide but when I use an app in full screen the dock doesn't always pop up when I move the mouse in the bottom of the screen.
I have to move it around a little or switch to the desktop to make it pop up.