the same thing happened to me once, and i think this was at baskin robins in City Center, the sales man gave me the same free of charge.. indeed a very nice gesture..
& yepp scarlett is right, should have tipped the man (goes for me too)