Well, the guys at Midas were all over it (this time!). The CEL code was P0420 which is a Cat low efficiency something or other. They checked the bolts around the cat, nothing was loose, no apparent leaks. They put the car up on the hoist to check the bottom end, nothing wrong they could see. I noticed them standing under the car scratching their heads, so I wandered over with the Solo Cat install instructions (which they also had for the original install). I showed them the 2 areas in the instructions that refer to possible CEL issues. They looked at the section about bung placement, and they had that right, then they looked at the instruction to use the extender piece to back the O2 sensor out of the exhaust flow a little bit. They looked at the car, looked at the sheet, and finally decided they missed using that piece when they did the install. Luckily, the boxes from the weekend had not been picked up yet, so they rummaged around back, came up with it and installed it.
So far (knocking wood) no CEL. I ran it pretty hard through the gears on the way home a few times, and had her up to 155 kph on the highway, and still no CEL. I'm pretty sure the issue has been resolved, but I'll wait until a couple of tanks of gas down the road before I'm sure.
The sound on this exhaust just keeps getting better and better the more you drive it!! It was borderline on the "wife approval" meter the first day, now I see a cute little smile when she hears the car start up, or when we're going up and down through the gears.
SO, Thanks everyone for the suggestions on what to do with that CEL, and hopefully we've seen the last of it!