Israeli Prime Minister Ehud Olmert on Tuesday blamed Hamas for deadlocked talks that failed to win freedom for a soldier held nearly three years in Ga