The host should be able to find the profile. They can look in their log for your profile ID and then delete those files from their saves folder for the game. Profiles aren't automatically backed up unless the host/server is doing so themselves.
The problem usually occurs due to connection problems and/or improperly exiting the game while connected to the host/server, such as with a crash or using Alt-F4. Being sure to properly close the game is the most you can really do. Connection problems can be very difficult to resolve other than to try a different server/host. I'd say that if this is happening frequently with that server or host, you may want to consider using another in hopes that it won't happen there.
Also note that non-standard characters in your name can sometimes cause this corruption in case you are using anything other than standard ASCII characters.