That means Apple is still signing 4.3.1 as of yesterday.

I saved 4.2.1 & 4.3.1. Usually Cydia will automatically save Higher SHSH once you have jailbroken your iPhone but I do not see 4.3 or 4.3.1 in Cydia. I only see 4.2.1 and all the beta 4.3s, the 4.3.1 I saved locally.

Afaik this is because cydia wasnt properly loaded when you jailbreak. Since it was a fresh installation, did you try restore and re-JB it again?

Try this bro http://www.hackint0sh.org/f266/191671.htm
Where did this set come from? Local or overseas? If not u need to unlock the phone first.

Yes, straight up to 4.3.2. Then only use Redsn0w.

What is SHSH blobs/ECID SHSH?
it is basically is a unique signature which is checked against Apple servers whenever you decide to restore the firmware on any of your iDevice (iPhone, iPad and iPod touch). Once a new firmware is released, Apple stops signing the older firmware, hence making it impossible to restore back to the older firmware from iTunes.

Why is important to save SHSH?
The creator of Cydia has setup a new server which basically mimics Apple’s verification server and can save your older signature (SHSH blob) so that you can downgrade or restore back to the older firmware. This is important because if you don’t have your SHSH blob saved, and accidently update to new firmware, you’ll loose your jailbreak and furthermore, you wont be able to downgrade back to older firmware to re-jailbreak your device.
I'm afraid you will to do all over again.