Lets get a few more details from you, do you have a header? Catback stock or aftermarket? Was the rear O2 moved to a new bung location? Have you checked for signal at the plug? Have you ohm'd out the O2 sensor? (I know you said it was new but shit happens sometimes)
Is P0138 the only cel you are getting?
Is P0138 the only cel you are getting?