The link " You have no new messages" doesnt work. When i click on it it brings up a page saying : The page you are trying to access does not exist.
Please select a page from the main menu.

How do i fix this? I cant find where to access the link.

Me too. It's impossible to reach the panel if you're a registred user; it works for backend guys.
With Primezilla I never had to face this kind of problems, but it can't be used with Fireboard.
I had problems with all the private messages services, and i tried ALL of them.
Now I know why Joomlapolis prefer Clexus.

Beg your pardon, joomlapolis has uddeLM.

Is there a way for visitors that are not registered to use the UddeIM to send PMs and Emails to registered users?

yes in uddeIM settings. and mypms pms2 pro settings . and you have 2 enable settings so unregistred guests can see members profiles