Might just be an issue with my email account (also Hotmail) or the fact that it's being set up on a new device and there's an extra step it's trying to do?
Either way, I managed to log into the website, disable Steam Guard via email, and set up Steam Guard again using the mobile app. By the...