Okay, so I've got textures working.
Follow these steps to fully convert an object with textures from Paint3D to Alice...
- Create a folder for just this object and its files, this'll organise it better.
-
- Make, download or open your model in Paint3D.
- Go to the menu and choose "Export File".
- Choose "3D - 3MF" (this option won't show if your creation is only 2D).
- Save it to the folder you created.
-
- Start 3D Builder.
- Click "Open".
- Click "Load object".
- Choose the .3mf file you exported.
- See note below.
- Go to the menu and choose "Save as".
- Change the "Save as type" to "OBJ Format (*.obj)".
- Save it to the folder you created.
-
- Start Biturn.
- Choose the folder you created in the left pane.
- Choose the .obj file you exported in the middle pane.
- Change the "Destination format" to "3ds max ascii (.ASE)".
- Click "Convert !".
-
- Start a plain-text editor, such as Notepad or Notepad++.
- Choose the Open File option.
- Locate the .ase you created.
- (In Notepad you need to change the "Text Documents (*.txt)" option to "All files (*.*)" first).
- Find and Replace all ".TGA" with ".PNG" (without quotes, case insensitive).
- Save the file.
-
- Open Alice 2.
- From the "File" menu choose "Import...".
- Choose the .ase file you edited.
- It should import, with textures, without error.
Note: 3D Builder seems to show this error message in the corner when you open a 3MF file from Paint3D:

Just click it. I'm not sure what difference it makes. And I'm not sure how one Microsoft app can improperly export a model for another Microsoft app.
tl;dr Open the .ase file in a plain-text editor (Notepad) first, find-and-replace all '.TGA' with '.PNG', save it, open it in Alice.
█░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█
█░░▓░░░░░░░▓░░░░░░░░░░░▓▓░░▓░░░░░░▓░░░▓░░░░█
█░▓░▓░▓▓▓░▓▓▓░▓░▓░░░░░░▓▒▒░░▒░░▓▓░▓▓▓░▓▒░░░█
█░▓▓▓▒▓▒▒▒░▓▒▒▓▓▓▒▓▓▓░▓▓▓░░▓░░░▓▒▒▓▒▓▒▓▒░░░█
█░▓▒▓▒▓▒░░░▓▓░░▒▓▒░▒▒▒░▓▒▒░▓▓░▓▓▒░▓▒▓▒▓▒░░░█
█░▓▒▓▒░▒░░░░▒▒▓▓▓▒░░░░▓▓▒░░░▒▒░▒▒░░▒░▒▓▓▓░░█
█░░▒░▒░░░░░░░░░▒▒▒░░░░░▒▒░░░░░░░░░░░░░░▒▒▒░█
█░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█
I have mostly moved on from Alice, but may still respond to messages if important [¬º-°]¬