Zwischen Erdgeschoss und einer Etage drüber sollte es eigentlich noch keine Probleme geben. Vielleicht solltest du einfach mal mit einer anderen Position für deinen Accesspoint (WLan-Router) spielen.

Normalerweise würde man da empfehlen, dir einen Repeater zu kaufen, aber wenn es gerademal von einem zum höheren Stockwerk geht, wüsste ich grad nicht, wo man den dann aufstellen sollte... Normalerweise auf halbem Weg zwischen Router und PC, aber wo wäre dieser?