Yes also encountering this problem.
Tracked it down to Mage_ImportExport_Model_Import_Entity_Product::_saveProductCategories()
$categoriesIn[] = array('product_id' => $productId, 'category_id' => $categoryId, 'position' => 1);
This is hard coding 1 as the position.