Signal level can directly control data transmission speed, which can slow ALL network functions. But five minutes per page is off the curve for abnormal speeds. Something else is going on.
I'd delete the printer, delete your network location and start over, including reinstalling the printer driver. Note that not all printer drivers support network printing, so make sure the one you are using does-read the documentation carefully.