I found the same issue recently upgrading from 13.0 --> 13.1
I just unbound the compression policies to get round this. I'm doing another upgrade soon where the the NetScaler is using lots of classic policies for EPA scans which I think will remain post upgrade. I built a test 13.0 NS and upgraded to test, also had to use the -Y switch to force the install.
There was issues with some rewrite policies used:
add rewrite action AD_replace_rewrite_action replace_all "http.RES.BODY(120000).SET_TEXT_MODE(ignorecase)" "\"AD Password\'\"" -pattern "\"Password\"" -refineSearch q/extend(50,50).REGEX_SELECT(re![ ]*\'[ ]*\+[ ]*_\(\"Password\"\)[ ]*!)/
add rewrite action Safeword_replace_rewrite_action replace_all "http.RES.BODY(120000).SET_TEXT_MODE(ignorecase)" "\"Secure token:\'\"" -pattern "\"Password2\"" -refineSearch q/extend(50,50).REGEX_SELECT(re![ ]*\'[ ]*\+[ ]*_\(\"Password2\"\)[ ]*!)/
add rewrite action AD_delete_rewrite_action delete_all "http.RES.BODY(120000).SET_TEXT_MODE(ignorecase)" -pattern "document.write(\' 1\');"
add rewrite policy AD_rewrite_pol "http.req.url.path.endswith(\"vpn/login.js\")" AD_replace_rewrite_action
add rewrite policy AD_delete_pol "http.req.url.path.endswith(\"vpn/login.js\")" AD_delete_rewrite_action
add rewrite policy Safeword_rewrite_pol "http.req.url.path.endswith(\"vpn/login.js\")" Safeword_replace_rewrite_action
Used the nspepi tool to convert these for me.