To get a good outside edge, you really need to lean into it, it will probably be quite scary at first, but you will be very surprised how much you can lean into and edge without it slipping out, as long as your blades are sharp.
You say you got your skates from everglides, John who will have mounted your blades is very good, so i very much doubt it will be incorrectly mounted blades, Im also skating in riedell boots), they mounted the blades on those and my other boots and they have been fine.
You could also have your blades sharpened, they could have done a bad job last time you had them done, which could cause that problem. If your inside edge is higher than the outside it will be difficult to hold an outside edge.