There's another store in Uppsala, Fantasia:
http://www.fantasiauppsala.com/
There's always someone playing whenever I go in and the staff is, pardon the phrase, real warhammer-geeks

Maybe they could point you in the direction of someone willing to play?
I very recently took up
40k myself after giving up on
FB some 8 years ago due to lack of games. Only sporting a tiny
SM army so far (and am a frightful noob on
40k rules) but I could concievably make my way to Uppsala for a game some weekend after vacation's over