page navigation not working after setting permalink structure

hello all,

i displaying list of employees using my custom plugin, i have set permalink structure like %category%%postname%/
So my page navigation was like http://www.abc.com/emp/?page=2, untill now it was working fine but now it rewrites url like http://www.abc.com/emp/2/.

i have read http://codex.wordpress.org/Using_Permalinks and try the solution empty .htaccess file and generating it again. but still i am getting same http://www.abc.com/emp/2/ url

do anyone have any idea how resolve this??