So I returned the crappy power supply and got a better one, which has 5V/4A label and it works perfectly - it's this one, strange I could not see it in the list of power supplies:
http://www.gme.cz/cz/index.php?product=751-545
I can now run asus router with seagate 2.5" 250GB harddisk connected, even two additional usb sticks and aver usb dvb-t tuner, all at the same time, running without problem even when wifi is on (having two additional usb ports mod and 128MB ram upgrade mod).