Perhaps the American Conservative Union is not measuring conservatism correctly when they score Mr. McCain at 83%.
McCain's ACU ratings:
1994 100 1995 88 1996 100 1997 88 1998 100 1999 77 2000 81 2001 68 2002 78 2003 75 2004 72 2005 80 2006 65