Ok I think you might be getting MAC and MAK confused.

MAK is the number that TiVo gave you when you purchased the home networking package (unlike MAC it does not have any colons). If you don't have the email any more, It can be found on the TiVo's account and system information page under the Media Access Key option.