i'm assuming you create a new layer for the logo... i'm assuming you create that layer after you've converted to grayscale... once you convert the orignal image to grayscale... your going to create a new layer.. but check the color options to make sure its RGB not grayscale..
What he said. Check your 'image mode'