SOLVED: Problem when plugging heavy load devices on the same outlet as Arduino

Check this thread: http://arduino.cc/forum/index.php/topic,98494.0.html. Similar issue, solved with a capacitor.