DHCP на windows 7
В Windows есть служда ICS (Internet Conneting Sharing), которая умеет раздавать интернет в локальную сеть при этом автоматически включается не управляемый DHSP сервер, который раздает ip в диапазоне 192.168.0.1-254. Если есть необходимость раздавать с этого компьютера интернет в локалку и при этом получать ip по DHSP этот вариант думаю будет идеальным. 

К слову сказать эта же служба является брандмауером(firewall) и именно она как правило мешает нормальной работе других сетевых сервисов, если плохо настроена.
По Tiny DHCP: в брандмауэре прописали разрешения?