I just did a similar trip through CPH this evening. From I arrived to I passed security/passport and to my new gate in the other end of the airport only 20 min was spent. Had a 45 min connection and had even time to spare. So there is normally no problem in CPH :-)
/HerrO