Maybe there's a problem with your internet connection. Check if it's stable and try again.
Sometimes, it might be because your phone's storage is full. Clear some space and then try posting the story. Or, there could be a temporary glitch on Instagram's server. Wait for a while and try later.