July 16th is my answer. Here is a very long and detailed explanation I put together. OP, I thoroughly appreciate this type of thread.
Albert says I DON'T KNOW WHEN CHERYL'S BIRTHDAY IS
This is a rather obvious statement. None of the dates given has a unique month. This statement doesn't help us at all ... moving on.
Albert then says I KNOW THAT BERNARD DOES NOT KNOW TOO
This means that the month that Albert heard from Cheryl does NOT have any unique days that Bernard could have heard. In other words, Albert didn't hear May or June from Cheryl because they contain the 19th (a unique day) and the 18th (a unique day). So we can cross out all the May and June possibilities. He also communicated to Bernard that Cheryl did not tell him either May nor June. And they are both aware that Bernard now has this extra piece of information.
Now Bernard says AT FIRST I DON'T KNOW WHEN CHERYL'S BIRTHDAY IS
Once again, this is a rather obvious statement that proves that Albert was right. Cheryl didn't provide Bernard with a unique date, so we can cross out 18 and 19 as possible numbers Bernard heard. Therefore, Bernard heard one of these four numbers: 14, 15, 16, 17.
Then Bernard adds BUT I KNOW NOW
This is the most critical clue of the problem. Bernard knows from Albert's previous statement that it is NOT May NOR June. The only way Bernard now knows is if he was able to eliminate possible months matching the number that Cheryl gave him. So Bernard heard a number that exists in the set of July/August (possible birthday months) and in the set of May/June (eliminated months). That leaves us with 15, 16, and 17. The 14th is now eliminated since Bernard couldn't have figured out Chery's birthday if Cheryl gave him a number that exists in both July AND August (the months that Albert indicated are the possible ones). Also, now Albert knows that Bernard heard a number that isn't the 14th. Why? Because Albert knows that his previous statement helped Bernard eliminate May and June, which means Bernard received a unique number within the subset of numbers in July and August.
Finally, Albert says THEN I ALSO KNOW WHEN CHERYL'S BIRTHDAY IS
This indicates that it had to be July 16th. Why? Because Albert heard a month from Cheryl that when the number 14 is eliminated, he was able to figure out the exact birthday. We know it's not May or June (Albert told us that already). If Albert had heard August, eliminating the 14th would have left Albert still unsure if it's August 15th or August 17th. But because Albert heard July, eliminating the 14th, left him with one unique remaining answer: July 16th.
TL;DR? Too bad. lol.