Same problems here with a new 950: storage space warning (even if I have plenty of space) and starting download stuck (Store App).
I may have a hint!!
I have just changed the storage settings and now I can pause/cancel the downloads in the Store App.
Storage settings, SAVE LOCATIONS:
- phone...