<application
...
...
    <service
        android:name="UploadService"
        android:icon="@drawable/icon"
        android:label="@string/app_name"
        android:process=":my_process" >
    </service>
</application>

Log.e("UPLOAD_SERVICE","About to start service"); //This log always prints
Intent i = new Intent(this,UploadService.class);
startService(i);

public class UploadService extends IntentService {

public UploadService(String name) {
    super("UploadService");
}
public UploadService()
{
    super("UploadService");
}

@Override
protected void onHandleIntent(Intent intent) {

    Log.e("UPLOAD_SERVICE","The service has started"); //Never reached
}