Internal Server Error

Every time a customer checks out they get a red bar at the top of the page saying ‘Internal Server Error’ and then the payment goes through. Twice!

Please help.