Me too. Just last night, no new plugins installed, no code / other changes made. It just happened! I got rid of it by simply removing the added permalink information and saving.
Could it be the old hack trying to add spamlinks but only suceeding “halfway” in the new WP 2.8 environment?