http://confluence.atlassian.com/pages/listpages-alphaview.action?key=TEST&startsWith=$action.startsWith&startIndex=30

Quick patch:

Find confluence/pages/listpages-alphaview.vm, and on line70 in:

#pagination($action.paginationSupport "listpages-alphaview.action?key=$key&startsWith=$action.startsWith&")

replace $action.startsWith with $!action.startsWith