You can use \newpage instead of \pagebreak: This also makes the lower left tabular move up, so that you have your desired alignment. Usually \newpage is not recommended, but as you have some \vfill in between, this is no problem here.
EDIT:
Here's a partial explanation of what happens. Your tabular produces an hbox with a depth of 3.9pt. This is the 3.9pt that also TH talked about. Now suppose you have a bottom margin of 1cm. Then it is not the very bottom of the text that is 1cm from the bottom of the page, but the baseline of the last hbox of the page/column. Thus, if the last line has decenders, such as the letter "j" has, then the descenders will be a little closer to the bottom of the page than you might expect. This is intended design since it makes the baselines of the last lines of the pages align.
In your case, the lower horizontal line of the tabular is the "descender", as far as I understand, and it descends 3.9pt as mentioned above. Now the article class with 10pt fontsize defines a maxdepth of 5pt, which essentially means that you can't get more than 5pt closer than expected to the bottom of the page. The 3.9pt of the tabular are less than 5pt, so this will be accepted.
Now you'll ask: Why doesn't the same thing apply to the second column? This I can't fully explain, but I can describe what happens. The \end{document} at the end calls the macro \clearpage, which in turn calls \newpage. This is the reason why you get the desired alignment if you use \newpage instead of \pagebreak as I propose above: For both columns you then have the same macro ending the column.
And why does \newpage prevent the 3.9pt "descender"? The \newpage macro adds a \vfil before the \penalty-10000 that causes the pagebreak, this \vfil gives another permissible breakpoint, and here you don't have any descenders. Finally, \vfil is an infinitely stretchable glue, but it's infinitely weaker than \vfill, so it doesn't prevent the last tabular from moving to the bottom of the text. Just try it yourself and replace both occurences of \vfill in the document with \vfil!