well, handicaps can be arbitrarily large. so a bot could have beaten a pro with handi even 40 years ago, as long as you make the handi large enough.
recently bots have gotten a lot better at go - they just passed 3dan rank, which is above where most amateurs ever reach. http://www.lifein19x19.com/forum/viewtopic.php?f=18&t=13...
But they still have a ways to go.
Here is a (fake money) future prediction market on whether a bot will beat a pro in an even game by 2020 - running at 20% right now. http://www.ideosphere.com/fx-bin/Claim?claim=GoCh