I think you need to resize the texture larger or something.
I am not familiar with Milkshape but perhaps try making the texture twice as large in Milkshape and then export. Logically it should work.
Shouldn't you just use a BLB.
128x128, 256x256, and 512x512
The texture is 512 x 512 pixels.