Is it possible to check if a bitcoin address "belongs to" a master public key from a deterministic wallet? Let's say I have a Master Public Key (MPK) and have a derived some addresses from it. 

How can I check later if a given address was derived from my MPK?
No, except by exhaustively iterating the whole derivation tree below the master.