I realize that the link structure is broken in the search engine results, however measures have been put in place for those search engines to have the new links updated. Additionally, until the link structure is updated, broken links will always result in the visitor still getting to the site and not resulting in page not found errors. The site beforehand did not utilize SEO friendly URL's, and now it does, so while there is the downside to the link structure being a little messed up now, in the long run the new structure will allow for better rankings with the search engines.
As for the internal links (Links posted in threads / posts to other threads / posts of the site), the reality is the server at this time won't handle the request (doesn't have enough memory), to allow for a query to be run to change all those entries. I am going to discuss this with Jim and Gary (The server administrator) to see if there is a solution, but I am fully aware of this.
Tapatalk is working. Perhaps yesterday Tapatalk themselves were having isues. I know that for Droid, there was a recent update released (Both for the Android platform and for the Tapatalk app itself). If you have a Tapatalk app update available, make sure it's up to date.