Recently, I had a user that would login to their system for the first time using their domain credentials so that Windows could create an account and cache the credentials in the event the domain was not available. She would then log off the account, disconnect from the network, and login again using her credentials. And this worked fine. However, once the system is rebooted(and not connected to the domain), the user attempts to login and gets an eror message "The domain cannot be found or is unavailable.".
This is the only computer with this issue. I've tried everything from dropping it from the domain and rejoining it, to renaming it, checking the settings in the registry. Nothing solved my problem. I finally decided to re-image the system. After reimaging the system the problems went away. Something in the software configuration of the previous image that was on the system was causing the caching feature to crap-out.