Wiring problem overhead light fixture
I don't know why red and black would be tied together in the ceiling box.  It should not be.   The two blacks in the ceiling box should connect to each other only, and the red should be capped off.     

Connect the lamp's white wire(s) as you had them, and connect the lamp's black wires to the red with an additional wire-nut.  That should do it.