Do both devices get public IPs? (ie, not private 192.168.x.x, 10.x.x.x) If so it's not a problem at all. Just about every single ISP limits then number of public IPs they give out to customers ...