I am having the same issue with my Samsung Galaxy S3 Mini. I tried clearing data, uninstalling updates, everything.
I have just contacted Instagram about the problem and put a link to this page in the complaint too. when they reply I will let everyone here know what they say.