outgoing caller id is usually handled by a third party company. So the problem may be with neither one. Either way, keep on BT and Sky, someone knows up there.
Ask for a supervisor if you have to, its my expierience that the voice you end up getting on the other end is just a CSR with no real information.