If it was longer than 12 months I would have advised laying some CAT 5e or CAT 6, but here's some tips for wireless.
1. If you are getting VM in to install a new connection, ask they they install it in the second or third floor, as it is more likely that you will get a string signal.
2. Choose a router which supports 5 GHz and choose this as the only configured frequency if all devices support it. You'll likely find less interference on 5 GHz.
3. Move the router away from external walls and place on a shelf or similar. Avoid placing on it near metal objects.
4. Add home plugs and/or wireless repeaters.