In a flat image, your logo edges were antialised and premultiplied with the white background. When you cut the logo out, you left traces of that white on the edges of your logo. Without clean edge pixels to work with, the varied colurs of the edge pixels have been applied to the extrusion.
The best way to deal with this is to
(a) get a better quality copy of the logo, prefereably in Illustrator/vectorbased format
(b) retrace the logo, preferably using paths
(c) carefully recolour the edge pixels so they are consistent, rather than pre-blended with white.
What Andrew said. I'd go with rebuilding the logo completely. It looks awfully low-res and thus the edge degeneration will not go away no matter what you do in PS...
Thanks for your advice. Appreciate it.
We force all of our PS people to work on black instead of white. Drives them absoltuely crazy but it's easier than making the redo their work. Teaching print people to work for video is difficult. .