Common causes and fixes when Xbox 360 fails but PS3 connects fine:
If stuck, contact Xbox Support with error codes and steps tried.