Magento 2.2.1 - Impossible to create a new storeview

[hostep]

Preconditions

1. Magento 2.2.1
2. PHP 7.0.25

Steps to reproduce

1. Setup a clean Magento 2.2.1
2. Install https://github.com/baldwin-agency/magento2-module-less-js-compiler
3. After running setup:upgrade check your app/etc/config.php file, it will have Magento_Config as a higher priority to load then Magento_Store
4. Login into the backend
5. Go to Stores => All Stores
6. Click 'Create Store View'
7. Enter some dummy content in the fields and click 'Save Store View'
8. An error Requested store is not found is shown and no storeview is added.

Expected result

1. A new storeview should be created

Actual result

1. An error Requested store is not found is shown and no storeview is added.

[hostep]

Creating a Website is also not working, error: No such entity.
Creating a Store is actually working, surprisingly.

[hostep]

Sorry, I lied in my initial post, it wasn't on a clean installation. Using a clean installation it actually works. Now to figure out why it didn't work in my case (an "almost" clean installation).

Closing for now, sorry!

[hostep]

Ok, in case anyone is interested, this was because we had a simple module installed which depended on Magento_Developer.
When running setup:upgrade the order of modules in the app/etc/config.php file were shuffled and for some reason Magento_Config was inserted higher in the list then Magento_Store. This wrong ordering then caused the problem.

I still think this is an actual bug in Magento, because the Magento_Config module depends on functionality of Magento_Store but there isn't any explicit dependency set in Magento_Config's module.xml file.
When I add this manually in that file:

        <sequence>
            <module name="Magento_Store"/>
        </sequence>

Then run setup:upgrade again, it works!

I'll create a PR for this shortly.

[hostep]

Reopening.

I updated the steps to reproduce in my initial post with exact steps about how you can reproduce the problem.
I'm not convinced anymore that adding Magento_Store in the sequence of the Magento_Config module is the correct fix.

While searching the root cause of this problem, I went through a million classes which have something to do with Caching and especially with cleaning the cache, but I'm stuck debugging this, got to the class Cm_Cache_Backend_File and I'm no longer convinced I'm searching in the right direction. Maybe time to find a proper IDE instead of putting die and var_dump statements all over the place. If someone with better debugging skills can find the real cause that would be appreciated!

---

Bonus

While going through a bunch of classes, I noticed a call to the method clean on an instance of a class which implements ScopeConfigInterface while that interface has no definition of the clean method. This feels wrong to me, no?