Does it brings problems besides that message in the warn.log? Are you unable to add a contact from another server? I believe, your server has to be in server-2-server mode with that other server which contact you are trying to add.
Did you find a fix for this issue? I am seeing the same Cannot route packet of type IQ or Presence to bare JID: message in the warning log when I try to add a gtalk user.