Mmmmh, ci sono due session_start in quel log, la cosa è sospetta! Può essere che sia da qualche parte in paginaB.php, e sia la causa di quel secondo...
È probabile che Redirect e RedirectMatch prendano in considerazione il percorso della pagina, ma non i parametri che questa riceve. Dal mio punto di...
Decisamente: se vuoi che la redirezione avvenga solo quando non ci sono parametri... ci dev'essere un pezzo di codice che controlli che non ci siano...