How do I remove a profile from another Xbox

You can't remove profiles from the console, but I would advise changing all the passwords for the profiles that are on the Xbox, that way, the person who stole your console cannot log in on it with your profiles.

In case you're not sure how to do some of the steps above:

Remove your profile:
support.xbox.com/.../remove-profile-from-console

Adding your profile back to the console:
support.xbox.com/.../download-your-xbox-live-profile-to-another-xbox-one-console

Best of luck!

If you remember the email and password for the other account try to remove it than re-download it.

Steps to remove profile from xbox one :

support.xbox.com/.../remove-profile-from-console

Steps to add profile back to xbox one : http://support.xbox.com/en-US/my-account/manage-gamertag-and-profile/sign-in-to-another-console

I know it's outlining how to sign into a different Xbox one console, but the steps are the same.

hopefully this helps!

I do agree with the gentleman above; the profile is likely corrupt. I removed my profile (excluding items) and re-downloaded it. All connectivity has been properly restored. I would attempt completely removing your profile from the local storage, then downloading
the profile as if you were playing from another person's XBox.

Goodluck to you.

Here is how to remove the profile -
support.xbox.com/.../remove-profile-from-console

If the console is still set as his Home console, you will still have access to the content. If he ever assigns another console as his Home console, you will lose access to that content.