C'est tout à fait normal, les FPS centrés sur le jeu online sont généralement plus gourmands en ligne.
Et avoir 20 FPS est ma foi plutôt très correct !
De plus, le développeur met souvent en ligne des updates qui améliorent les performances. Perso au début je tournais à du 10/15 en ligne, là je vais jusque 25 FPS, donc ça ne peut qu'aller mieux !