I would first ensure there are no spaces in the MAK or at the end of the line. Did you enter your MAK by hand into the pyTivo.conf or use the Admin page?
I would also reboot your pyTivo/router/TiVo to see if it was a weird network issue that popped up. It doesn't necessarily mean a incorrect MAK issue but could be a network access problem in general.