This appears to be due to search engine friendly URLs being turned on, but the .htaccess file is not in place for it. To resolve this issue, take the htaccess.txt file that is bundled with Joomla and rename it to .htaccess. Once in place, your links should work just fine.