<p>I have found <a href="http://ubuntuforums.org/showthread.php?t=202834" rel="nofollow" title="ubuntu forums">this thread</a> on Ubuntu forums and followed the instructions on the first two posts.</p>
<p>I have switched my network from WEP to WPA2-PSK (it's a good move anyway) and edited my <code>/etc/network/interfaces</code> to include the following:</p>
<pre><code>auto wlan0
iface wlan0 inet static
address 192.168.0.10
gateway 192.168.0.1
dns-nameservers 83.139.105.2 83.139.104.2
netmask 255.255.255.0
wpa-driver wext
wpa-ssid {$MYESSID}
wpa-ap-scan 2
wpa-proto RSN
wpa-pairwise CCMP TKIP
wpa-group CCMP TKIP
wpa-key-mgmt WPA-PSK
wpa-psk {$MYPSK}
</code></pre>
<p>I have also removed both wicd and NetworkManager (this didn't work with either one of them running...for some reason).</p>
<p>It seems to be working for now, but I'll wait a week or so to see if it will happen again. If it doesn't I'll mark this as accepted, but if it does..feel free to post your solutions too :)</p>
<p><strong>Edit:</strong> This did not work, results of this "experiment" have been added to the question.</p>