The issues related to logging in to the European PC/Mac megaserver have been resolved at this time. If you continue to experience difficulties at login, please restart your client. Thank you for your patience!
you have queued too recently. You can que again in 15mins.
After accepting my invitation to random dungeon, I traveled to another location by shrine only to find myself out of the que and with this 15min time restriction?! Why?
Did you enter the dungeon and then leave it?
If so, you were probably marked as a deserter, hence you are 'punished' with a 15 minute time restriction.
OP, did you by any chance port elsewhere via wayshrine after accepting the queue pop but before getting ported to the dungeon by the game?
Doing that is Very Bad and causes all kinds of negative effects to happen, because it confuses the game as to where you should be placed.
For example, if you do that after accepting a Cyrodiil queue pop, you are stuck as both "being in the queue" and "not being in the queue" - can't queue again and can't port to Cyro either, only logout fixes that.
(edit: oops typos)