Glad you found a solution. Might be a good idea to check this faulty USB stick with chkdsk or any other utility.
Is there any dependency on the USB stick or did I maybe just end up with a faulty one?
Nope. Recovery media can be created on any media, including CD/BD disks and even SD cards.