Do the stomp test, read the codes, clear the codes (using the stomp test or by disconnecting the ecu for 5 minutes) then restart the car. Sometimes, that fixes things.
If it does, go have your gasket and transmission looked at with your tranny winched up. Goto the fellas who rebuilt your transmission. They screwed up the gasket fix obviously. Have them fix it for free. Enforce your rights.