You'll be fine. It is very rare at HKG that you and your bags aren't at the carousel with 30 mins of landing. Minimum check-in time for CX is 40 minutes.

I am really rather surprised that CO won't check the bags through for you though. Did they offer any explanation?