El problema no es tu IP, el problema parece que es el rango de IP de tu proveedor; es probable que hotmail reciba mucho spam desde ese proveedor y pro ello bloquea todas sus IPs o parte de ellas.
Creo que la solución sería o que te asignen un rango de IPs no bloqueado o buscar otro proveedor.