Power problem are typical for this modem. Router must be supplied from its own power supply. If you use USB extension, they usually do not work.
Plug the modem into a pc and there set it to "manual network selection" and choose Cell C. Also set the band selection to 3G/WCMDA only.
Yes, good advice - I have done this already. Question: do you know if this sets it for the modem itself? (ie: plugging it into the router after that retains these settings...)
This friend of mine's issues were with his K4505 modem and not the wireless connection. And I say "were" because since changing to the E367 he has had very little issues at all.