Guys, I may fixed this problem ... but there is no guarantee that this will help everyone. I researched a lot why so many people have this problem at the same time and red something very logic and comprehensible: After the last instagram update, the safety system of instagram becomes more strikt and susceptible. Every App you downloaded in the Store, where you have to sign in with Instagram and helps you with THIS app is a typical "danger or risk sign" for instagram itself. The safety system thinks, you are a simple Bot and no real person because you generate kind of "external datas" (I don't know how to explain right ...) the app can't handle with and/or can't track. For example: Hashtag Apps, generated likes, follow/unfollow apps and much more ... As a result, instagram lock you out of your account and you have to confirm your identity with this Video Selfie Verification.
All you have to do is to delete all this apps from you phone. As long as you have this apps you will keep getting these errors till you delete them. After 24 hours, or may a bit more you can complete this Verification and have your account back.
I solved this problem for myself yesterday and had my account back after 2 days. May this will help you too!