I am not surprised by KPB' transfer to Schalke to be honest. After an excellent first season, he has been very inconsistent and had some extremely poor performances. Also there are concerns about the condition of his knees.
Perhaps Milan thought that this was their best chance to cash in. Plus it opens up a space in the team for Honda/kaka.