If the PageRank dropped before you added the rel=nofollow microformats to paid links, I would recommend submitting a reconsideration request after making sure that this has been done to all paid...