Well, finally I removed them all. And then I set up new carrier without any limit. I gave this carrier access to all (all categories, all warehouses, all customer groups, all countries) and still NO carrier. I'm not sure anymore will I continue with TB. If this can be my mistake (whatever I'm doing wrong) or not but this is really frustrating.