Hey, so I deposited 5 keys, can I withdraw them now? It won't let me...

Yes you can now.

Sometimes the vault bot is out of keys but they will be refilled on schedule so check back later.