Links how long do they show?

[BobAnderson]

How long do links show for in software such as Majestic ect once the link has been removed.

[William.Lau]

Typically they will be removed in a few updates on their crawls. The timing may vary with each different crawler.

This is a good read on which crawler could be more reliable. Again there is no perfect tool that can crawl all the web...except maybe Google.

http://www.seobook.com/comparing-backlink-data-providers