Sarawak police are investigating claims that former state governor Tun Abdul Taib Mahmud was removed from a hospital against medical advice.