This is going to sound like a strange question - how much sun does the roof & walls of the room receive. We have a back bedroom and it receives a LOT of sunlight on the roof & one side wall. Our house is well insulated, but this room gets very warm in during Georgia's summers.
If you can't install a ceiling fan, at least try a floor or pedestal fan.