Well if it isn't a bug then at least there is inconsistency between XF and XFMG.
But I think that XFMG way of dealing with this is better. But in case you want to stick with the XF way then instead of "There are no messages on Mike's profile yet" (which isn't true) you should display something like "The page number you have requested doesn't exists".