Make sure the update XML URL is set correctly in the database (Joomla! does not update it on update, WTF!)