Klikkit

Have you tried http://www.123.com/xxx/wp-admin/ and then checking the perma-links? (set them as default to test).

If that fails, Josh has probably got the right solution, who’s your hosting provider?