Have you tried calling your carrier? I don't know much about callerID, but I'd imagine the bug (if there is one) could be on their part too, and that would be the first thing I'd check, just to rule out it out.