I doubt that the brand of batteries will make a difference she she tried the AA batteries as well.
My only advice is to download and read the user guide if you don't have it in hardcopy format. That will tell you how to remove the Lithium internal battery. Leave it out for ten minutes. Make sure all other batteries are also removed. If possible, use genuine Canon batteries, as many 3rd party batteries do not conform properly to the correct dimensions, and if they are ever so slightly smaller, they will NOT make proper contact. This also makes me ask what type of AA batteries did you use? If you did not use Alkalines, do SO. Non Alkaline batteries do not (as a general rule) conform to the ISO standards for the AA size. Again, the batteries will not make proper contact. If possible, remove the internal battery and replace it with a new one.
Failing all of the above, repeat the process without using the grip. If that fails, return to Canon is really your only option...
Dave




