I was having this same issue last night after restoring to a custom iOS4 .ipsw. I just happened to pull up the multi-task bar and I saw that Cydia was still "open". I clicked on it and it opened up fine. Not sure if this will work for anyone else but I thought I'd share.