Same query different actual execution plan

I guess I could summarise my question by asking if a query plan is created based on available resources.

Here is the long winded version.
We have a database which we regularly restore to our development environment.
Recently a piece of co