Finally Found Answer To My Color Mismatch Issues

For those that might come across this I thought I'd post my findings.

It turns out that I had my colorspace set to Prophoto RGB since I standardized on that for my images in Photoshop and had it set that way in Bridge's color settings. I didn't think an RGB setting would affect color panels (e.g. Color Guide) if I was using North American SWOP v2 profile for my CMYK documents but it does. When I changed the RGB profile setting to sRGB, the panel colors looked fine again in my CMYK document. If I create an RGB document, then Prophoto RGB works again as expected.

My best guess for this would be that since we use RGB monitors, Illustrator accesses the RGB profile for display and if it's wider than the document profile, Illustrator loses it's color cookies.