Doable, but doesn't leave much room for delays - whether the delays are to the flight or to retrieving your baggage. HBO would help quite a bit here, as you could transfer airside and only worry about transfer security at T4 (and of course, not hang around waiting for bags to arrive). I believe KLM's check-in deadline is 40 minutes so that's not really a factor in my view unless you really get down to the last few minutes to make your flight.