Error code 43 basically means Xbox Live failed to create a connection to the other user. Unfortunately, that doesn't give much to go on, since it is an error from Xbox Live ('eXLiveSocketErrorCode_AssociationCreateFailed').

Have you tried contacting Microsoft support?