It appears as though the IP address I was using may have been flagged which is why they detected the bot so quickly and banned me not even an hour in on a new account.. I logged in with a VPN and everything was restored. We will see how long it takes for them to issue another ban on the new IP.
After changing my IP through a VPN at 11:35pm my account was again softbanned via no items at the pokestops/restricted message at 3:40am. I was at jogging speeds and in the same spot the whole time. I have again altered my IP address and reduced my speed to walking. Hopefully this will make a difference.