The most common cause for this is under-soaking the bread. Instead of quickly dipping the bread in the custard, give it some time for soaking it in. This is what gives the bites a soft, tender centre. Another possible reason is that you used too little heat. Make sure that you use medium heat, and sauté the cubes on all sides.