Hi Gudni,
Are you using a pre-compiled deployment package or did you build your own from source code?
Are you sure you changed the existing admin user and did not create a new user?
On a clean installation there is only 1 page created, the home page so that is the only page that will exist until you create more and it should be the only page in the site map.
The main problem seems to be that your new login does not appear to be in the admins role so he doesn't see the admin icon links. Are you sure the admin@admin.com login no longer works?
If all else fails you can trouble shoot it directly in the db by looking in the mp_Users, mp_Roles, and mp_UserRoles tables and making sure the user is attached to the admins role.
Hope it helps,
Joe