Should be fine at that time of day. Last time I flew into Frankfurt from Canada at 6am with baggage checked through to Italy, I took 15 minutes to get from gate to gate. Later in the day, it can take much longer.
So even if you take an hour to get your bags and check in again, that should leave plenty of time to get to the gate.