We've figured it out. Problem solved!!

Okay, electrically speaking, that makes no sense.
It is either a common anode part or a common cathode part like I drew earlier.

Here is the common cathode version wired up like you should have:

and a common anode
http://www.mbeckler.org/microcontrollers/rgb_led/

you have one or the other.