it may be that the local gateway provider for skype to your pstn doesnt support caller ID.
This is the only thing i can think of as its working here. sorry for the delay in getting back to you I have been taking some internet R&R

Skype change providers fairly regularly so i wouldnt be suprised if this situation resolved itself