I just tested this and it seems to work fine. The link generated is conversations/messages/1234 where 1234 is the message ID. That calculates what page the message should be on based on the messagesPerPage option etc. It should then redirect to conversations/12/#convMessage-1234.
Is it something you can reproduce here? Is it something you can reproduce every time?