Sometimes that code is thrown for the simple fact that the gas cap has not been put back on correctly as you surmised.
Take off cap, put back on and give it a couple 'clicks' see if the problem goes away. It could also be that the cap is bad & needs replaced.
I always start with the least expensive/involved items on the diagnostic tree before moving on to the more $$
