I would definately have him checked by the vet.It could be anything.Especially since he goes outside.
Also,I would be very careful with a doggie dog.I have heard many stories of other animals coming into the house.And I'm not talking about pets.......