Could it be that this only happens when the last location you had opened in the file selector was a cloud drive? Maybe the file selector tries to read the contents of the cloud drive and this maybe takes time.
How big is the backup when this problem happens?