After having the same problem as so many other people with "unavailable" showing when receiving a call and having ghost calls constantly appear when using the phone, there seems to have finally been some sort of a fix with the 12/18 (3:30AM) software download. It is now displaying normal Caller ID info and the ghost calls seems to have stopped. I'm not absolutely positive that the ghost calls have stopped, as I haven't had any calls that lasted more than a minute, but I haven't seen them during these short calls.
I'm glad that the caller ID finally works with the Genie, as that was definitely one of the downsides to doing the upgrade, though not nearly enough to make me regret it. I just wish they would have fixed it sooner. It took quite some time.
I hope it lasts, knock on wood.