In a two columns document, a long table in one column offsets text in the other column

Question

I have a table that is almost as tall as the text height in a document with two columns. The problem is that the text in the adjacent column is shifted downwards until the end of the caption of the table:

Here is a reproducible example, using this template (direct link):

\documentclass{bioinfo}
\copyrightyear{2020} \pubyear{2020}
\access{Advance Access Publication Date: Day Month Year}
\appnotes{Manuscript Category}
\usepackage{lipsum,tabularx,expl3}

\ExplSyntaxOn
\cs_new_eq:NN \Repeat \prg_replicate:nn
\ExplSyntaxOff

\begin{document}
\firstpage{1}
\subtitle{Subject Section}
\title[short title]{full title}
\author[AAA]{AAA$^*$}
\address{BBB}
\corresp{$^\ast$To whom correspondence should be addressed.}
\history{Received on XXXXX; revised on XXXXX; accepted on XXXXX}
\editor{Associate Editor: XXXXXXX}
\abstract{\textbf{Motivation:} \lipsum[1] \\ \textbf{Results:} \lipsum[2]}

\maketitle

\begin{figure*}
\includegraphics[width=\textwidth,height=0.2\textheight]{example-image-a}
\caption{\lipsum[1]}
\end{figure*}

\section*{Introduction}
\lipsum[1-5]

\begin{table}
\begin{tabularx}{\linewidth}{cXr}
\hline \\
\Repeat{40}{aaa & bbb & ccc \\}
\hline
\end{tabularx}
\caption{\lipsum[1]}
\end{table}

\Repeat{3}{
\section*{sec}
\subsection*{sub}
\lipsum[1] \begin{equation}a=b+c\end{equation}
\lipsum[1] \begin{equation}a=b+c\end{equation}
\lipsum[1] \begin{equation}a=b+c\end{equation}
\lipsum[1] \begin{equation}a=b+c\end{equation}
}
\end{document}

How can I have text in the right column? I would also accept a solution where the left column only contains the table, but I do not want to make the table span both columns.

Answer 1

The zip file contains ancient (and now incompatible) versions of several standard packages such as graphicx and well known contrib package such as stfloats

If you only use the class specific bioinfo.cls and crop.sty from the zip file, and allow all of these to come from a current distribution (I compressed them here just to hide them)

algorithm.sty.gz      alltt.sty.gz     float.sty.gz     stfloats.sty.gz
algorithm2e.sty.gz    array.sty.gz     flushend.sty.gz  url.sty.gz
algorithmic.sty.gz    caption.sty.gz   graphicx.sty.gz
algorithmicx.sty.gz   chngpage.sty.gz  landscap.sty.gz
algpseudocode.sty.gz  color.sty.gz     natbib.sty.gz

Then you get