Well after talking in chats and on the phone from every possible group except CDJapan because I don't speak Nip I managed to resolve almost everything (except the issue with CD Japan).
I contacted my bank account and they said everything on the account side was fine, and that they currently have no requests from Paypal whatsoever. However I did contact Paypal just to be on the safe side and they saw the pending transaction and put a fraud claim on it, so if $300 ever is taken out of my account it will be immediately sent back and denied. As soon as that is squared away I'm going to just shut down the account since I never use Paypal for anything.
When contacting Newegg the representative politely told me this happens normally and just follow the instructions when an order is declined instead of freaking out and just canceling an order. I went ahead and ordered the last of my parts and sure enough it went through, my account is now showing my orders went through. The only issue left over is CDJapan still isn't showing my transactions from two weeks ago, but Bank of America is working on it, in the mean time, I'm just left with subtracting $540 from my current balance to find out my real total.
Funnily enough, because of my own over reaction and continual reorders and canceling, I have like 12 or so processing transactions from Newegg half of which are attempted and payments and their reversals. It's show the reversals first so now my currently processing transactions looks insane lol.
Oh? from my experience with paypal, when they see something sketchy they lock your account and withhold your funds for 6 months.