I've got a regular old landline from Qwest and it has never worked right with DirecTV and my HR-22. Every once in a while it works, but most of the time it is either UNAVAILABLE or it just doesn't even pop up at all.
Caller ID worked fine on my Dish 622 so its obviously just DirecTV's box sucks...