Open a Terminal (in /Applications/Utilities/ or search with Spotlight) and run the following command:
sudo dscacheutil -flushcache; sudo killall -HUP mDNSResponder;
Just run that command in terminal and you can use any device for Time Machine backups:
defaults write com.apple.systempreferences TMShowUnsupportedNetworkVolumes 1