I hate to say it, but phantom problems like this tend to indicate a random clash with some other software, a wierd registry/ connection setting, or a corruption somewhere.
First and foremost - double and triple check your drivers and setup. Uninstall all of it and then reinstall with newly DLed drivers and see if you get lucky - now the real suggestion:
My suggestion is to make a full smartphone backup with something like SPB or Sprite and then hard reset. See if your phone connects once you make is so freah and so clean clean.
If this works then you know it was the issue, reinstall the programs you like one by one until you stop working and you will find the culprit ( if there is one). I am guessing this is what will fix your issue (cross fingers)
If it still doesnt work you are looking at some odd hardware problem and I would say you need a new phone for a connection to work, or you can restore from your backup and be out nothing but still have no Redfly connectivity. Annoying I know, but that would be the way I would go about it.