Was he a Christian who converted to Judaism or a Jewish guy connecting to his heritage?
Probably.
Every other Bluth character refers to christianity when religion jokes are made, so I assumed he only became a jew upon going to jail. Its funnier that way.