I would have never come to this on my own since I have no experence with gnome-network components, I've always used Wicd.
Thanks SuperTramp, this led me down the right path. After fiddling for awhile I figured out my install of Trisquel Mini did not have Seahorse, the GUI tool to change keyrings/passwords. Once installed I was able to delete the troublesome keyring and replace it with a new one that uses the same credential as my computer. I lost my saved networks, but thats not a huge loss.