Emails going to spam on Gmail and Hotmail

New mailservers often need to stay on the burner and cook a little so that the IP accrues reputation. Some mail systems would also calculate the reputation of the net block you're in, so it might be that while your individual IP isn't dirty, the IPs next to you are and that's affecting you. In either case let it run for a while.

On top of that, in order to get any deliverability to outlook.com/live.com/hotmail.com you need to sign up for Microsoft JMRP