I have exactly the same problem on my Lumia 620 with 8.1
Os version: 8.10.12382.878 (just recieved this update last week or two weeks ago)
I also bought a new sd card (32gb class 10)
i moved all my apps from my old sd card to memory and then to my new sd.
then the problem started as described...