An early-morning German bank customer had a shock when he found a horse in line at the automatic teller machine in front of him.