Digital Phones

We Have Just Subscribed To Digital Phone Service But Now Our Caller Id/call Display Won't Work. When I Looked It Up On The Manufacturers Website (Phillips) It Says These Phones Won't Work With A Digital Provider. Any Suggestions For Which Phones Do Work Completely With A Digital Line? Thanks!
Yes, I Made Sure We Have Caller ID Service... And These Phones Are "digital" But Like You Said, It Musn't Be A Guarantee As It Just Doesn't Work On Them.