theodp (442580) writes "If you're havin' Google problems, Rap Genius feels bad for you son, it's got 99 problems but a Google death sentence ain't one. After being punished by Google for manipulative SEO tactics, a contrite Rap Genius says it's back in Google's good graces. "It takes a few days for things to return to normal, but we’re officially back!" reads a post by the Rap Genius Founders. "First of all, we owe a big thanks to Google for being fair and transparent and allowing us back onto their results pages. We overstepped, and we deserved to get smacked." Rap Genius credits some clever trackback scraping programming for its quick redemption, but a skeptic might suggest it probably didn't hurt that Rap Genius' biggest investor, Andreessen Horowitz, is tight with Google."