I had the same problem, and I found a more forceful, centered flick seems to keep the deck together, where as a softer, looser flick allows the bottom card to separate.
Haha yeah, my friend has been working on that and 4 times out of 5, he can actually flip the deck, but have that card...