Forgot to check the bottom of the page. Haha.
Yeah, that's likely to be an issue. This happened to a company but none of the links would work (apart from the main page), so switching permalinks to default fixed the issue (was then able to switch it to what it was before and it was working fine)...