Right.

When people hear core, they automatically think 6 pack abs.

6 pack abs = rectus abdominis

Don't get me wrong, the rectus abdominis is important.... but it's over emphasized in core training. It's primary role is flexion of the the lower back.

The core's most important role is stabilization and in truth, the core is comprised by a ton of muscles; all the abdominal muscles, pelvis and hip musculature, numerous muscles of the back, etc, etc.

That sounds more like a job for Pilates than ab crunches then.

Truthfully, I'd go see someone trained in pinpointing where the problem originates from and is qualified to tell you how best go about fixing it.

You're right, that's what I should do. I will admit right here and now to a strong dislike of going to the doctor. I need to be grown-up about it and follow my own advice (to lilyofthevalley) and see a doc about my back pain.

I guess I'd see an orthopedist, right, since I'm not overly keen to see a chiropractor?

Well I'm jaded. I've had phenomenal experiences with chiropractors and shitty experiences with sports medicine docs. So much so that whenever I'm injured now, I go to the chiro first before anyone else.

I suggest you check out Active Release Techniques®.