Dear HR/Admin Professional,
Non-performance is an outcome by itself. However, may I submit the following observations, although some may be repetitive:
1) The fact that he worked for a very good company proves that he is basically a good worker/professional.
2) If the earlier company has retained him for at least more than one year, then he is just fine.
3) You may want to take him into confidence... communication is the key.
4) Maybe he wants an initiation of this process from the management's side.
5) A compulsion on his part... in fact, his team (of subordinates) structure may have to be reviewed. It's like he is given the Bangladesh Cricket team and expected to beat a side like Australia.
6) There may be some issues, especially with regard to performance, commitment, and team spirit, on the part of his subordinates as well.
7) In the earlier organization that he worked in, the level of commitment and other factors may have been relatively better due to the overall company's structure, environment, salaries, and benefits, such that they comfortably went about doing their job with minimal supervision. He may be paid a high salary by your standards, but what about his current team?
8) If he has joined you on a promotion, where the scale of operations and the size of the team are something that he is finding difficult to handle, you or your senior management team may want to communicate face-to-face threadbare; that's the only way to go about it.
9) If there are more variables/factors, then you may want to give him/her a timeframe mutually agreed upon.
10) Hopefully, this works out well... if not, then you have no choice but to bid him a good-bye.
11) At the end of this exercise, you will be wiser... having communicated very clearly with him. Next time you recruit someone, you are wiser still... the organization will continue to pay him until then, but you as a person and professional, and as a professionally managed company, would have cleared issues at your end, although it will cost you.
12) This will go a long way in creating very positive working conditions where empathy is the key... and at the same time being firm with your HR policy.
Please let me know if you need any further assistance.