My father always told me to use the right tool for the job and he was right.
So, I got the BBT-9 Park bottom bracket tool yesterday and it solved the problem. Yes, there was anti-seize on the new bottom bracket (which prevented it being turned by hand), but the extra leverage of the correct tool easily turned the BB into the frame.
Thanks for those who replied and let this thread be record to those experiencing problems in the future.