They don't get notified immediately, but if they are sharing a file with you, it will notify them that they cannot share it with you. The same goes for when you unblock them. It will just let them share files with you again.