Try going here and trying the rereg solution! This page is about getting 2003 and 2007 to work together, but it has a bit about getting the registration to work through the run dialogue box - give it a go, I think it may solve your issue.