Do you receive any errors on the phones. For the Direcotries issue you may be running into this:
CSCee70181 - HTTP File Error after sporadic network connectivity to CCM
Symptom:
Phone displays "HTTP File Error" when trying to use the Services or Directories button.
Or, the phone will display "File Create Err" when trying to upgrade/downgrade the phone load.
Condition:
Phones on the remote side of a network link that is flapping, causing the phone to loose TCP connectivity to the CCM multiple times.
This issue affects unsigned loads and has been recreated with P003005000500 and P003006000400.
Workaround:
Resetting the phone via CCMAdmin pages or through **#** will not resolve the issue. Power cycle the phone.
Kevin