HFS partition fails to mount on Mac after being mounted on Ubuntu

Solution 1:

I solved the issue by running sudo fsck.hfsplus /dev/sdx# from my Ubuntu machine. My external drive can now connect to both my Ubunutu and Mac machines.