it will be tight, but doable, especially if you are in F/J, even with having to recheck your luggage.
if you're not in F/J, the key is to RUN

(although it won't always work because the bags might not even be out by then

).
another factor is how far you have to walk between baggage claim and check-in for your connection. if it requires getting on a bus/train, it's more risk. and if you're not in F/J, do you have status to check in at the priority desks, etc.
if you're answering 'no' to a lot of these, it might be best to rebook