I had this exact problem and used http://ecx.images-amazon.com/images/I/81sD...fL._SY355_.jpg; attached two to the bottom and two to the top part, let it sit before you try to close it so that it can fully stick and not fall off, then close it and apply some pressure to the velcro till it locks in. Has worked like a charm for me. Hope this helps
I do realize that you used a very similar product but I feel this is the best fix for now, as long as you choose a very strong velcro.