Just let him come up by himself,and dont try to force him.
You just have to let the Cat think thats its his idea to go upstairs,and he will go.