Sounds like you're doing a great job making sure your Fivespot is up to date kkreykes. Since all it seems to take ios a device reboot to reconnect to the strong 3G network, that definitely leads me to believe it's something with the device rather than the network causing the trouble. With all the updates and connections to the configuration page, have you ever tried resetting the device to the original factory settings. Continuously press the Power Key 10 times within 15 seconds to set Wi-Fi related settings to their factory default values, then the device will restart automatically. And each pressing must hold about 1/3 second, otherwise, the pressing will be invalid.
If you've changed your WiFi SSID or password from the default printed on the device, this will reset that back to the defaults. It will also help to purge any corruptions that may be giving you software trouble.
Keep me posted if you need additional assistance.
Please follow us on Twitter @vzwsupport