BASS_SampleLoad pre-decodes the entire file to memory, so that it's ready to play. That means the file format won't make any difference to BASS_ChannelPlay, but MP3 encoding does introduce some silence before the sound in the data. Some MP3 encoders (eg. LAME) will put the length of that in the file's header, and BASS will then use that information to remove it. Do you know what encoder your test file was created with? To confirm whether the MP3 format is making a difference, you could try a WAV file for comparison.
If it turns out that all formats seem delayed, you could try enabling non-stop output via the BASS_CONFIG_DEV_NONSTOP option (before BASS_Init):
BASS_SetConfig(BASS_CONFIG_DEV_NONSTOP, 1);
Please see the BASS_CONFIG_DEV_NONSTOP documentation for details.