You seem to be running into the same issue discussed here. Unfortunately you might be SOL.
Edit: unless you take more drastic steps like rooting or loading a custom android os. Not sure if the newer amazon fire tablets are rootable (yet).