What version of Solid Edge?
There are "bugs" in some versions/service packs that allow some graphics types to come in correctly, other not.
I here bitmaps are flawless, but make sure you don't link it to the file. If you do link it, you have to manage that bitmap with Insight Connect otherwise all of your drawings will show a broken link.
My recommendation, especially if you have v14. Insert the graphic (may have to be in the part environment) and trace it with as a sketch. Then copy/paste that sketch into your title block. I think you'll have fewer problems if you recreate your logo in SE using lines/arcs/splines/hatches(fills). Once you have the logo in your template, you should also create a draft symbol of it.
Please see FAQ731-376 for tips on how to make the best use of Eng-Tips Fora.