Dear Ionutz;
I too am new to Photo-Impact 10 and I tried to put a frame on a scanned greysale photo and got a similar message to you.
The fix I found was to go into Adjust, Convert Data Type and select Spit to CMYK.
I hope this is of some use to you and others on talkgraphics.com
Regards;
greenbudgie