I updated my phone and it's saying my Apple ID is wrong but it's not

I Updated my phone 4s and I'm trying to get into my phone. I'm using the original Apple ID that was used when I bought the phone but it's telling me that it's not the right Apple ID that goes with the phone. So what should I do, I know it's the right Apple ID