I had a problem with Foot Locker's logo recently. It was vector but the blacks close up in a nasty way as you scale it down. I converted it to png and that helped a bit.